青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

misschuer

常用鏈接

統(tǒng)計(jì)

積分與排名

百事通

最新評(píng)論

(轉(zhuǎn))SPFA算法模版+鄰接表

#include <iostream>
#include <queue>
using namespace std;

const long MAXN=10000;
const long lmax=0x7FFFFFFF;

typedef struct  
{
    long v;
    long next;
    long cost;
}Edge;


Edge e[MAXN];
long p[MAXN];
long Dis[MAXN];
bool vist[MAXN];

queue<long> q;

long m,n;//點(diǎn),邊
void init()
{
    long i;
    long eid=0;

    memset(vist,0,sizeof(vist));
    memset(p,-1,sizeof(p));
    fill(Dis,Dis+MAXN,lmax);

    while (!q.empty())
    {
        q.pop();
    }

    for (i=0;i<n;++i)
    {
        long from,to,cost;
        scanf("%ld %ld %ld",&from,&to,&cost);

        e[eid].next=p[from];
        e[eid].v=to;
        e[eid].cost=cost;
        p[from]=eid++;

        //以下適用于無向圖
        swap(from,to);
        
        e[eid].next=p[from];
        e[eid].v=to;
        e[eid].cost=cost;
        p[from]=eid++;

    }
}

void print(long End)
{
    //若為lmax 則不可達(dá)
    printf("%ld\n",Dis[End]);    
}

void SPF()
{

    init();

    long Start,End;
    scanf("%ld %ld",&Start,&End);
    Dis[Start]=0;
    vist[Start]=true;
    q.push(Start);

    while (!q.empty())
    {
        long t=q.front();
        q.pop();
        vist[t]=false;
        long j;
        for (j=p[t];j!=-1;j=e[j].next)
        {
            long w=e[j].cost;
            if (w+Dis[t]<Dis[e[j].v])
            {
                Dis[e[j].v]=w+Dis[t];
                if (!vist[e[j].v])
                {
                    vist[e[j].v]=true;
                    q.push(e[j].v);
                }
            }
        }
    }

    print(End);

}

int main()
{
    while (scanf("%ld %ld",&m,&n)!=EOF)
    {
        SPF();
    }
    return 0;
}

posted on 2010-01-11 20:45 此最相思 閱讀(287) 評(píng)論(0)  編輯 收藏 引用


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
亚洲欧美视频一区二区三区|
久久婷婷亚洲|
亚洲精品久久久一区二区三区|
一二三四社区欧美黄|
亚洲一品av免费观看|
亚洲一区二区三区久久|
国产视频一区二区三区在线观看|
久久久999精品|
一区二区精品|
国产一区香蕉久久|
欧美一区二视频|
在线一区日本视频|
韩国福利一区|
亚洲二区免费|
国产精品久久午夜|
久色成人在线|
欧美日韩一卡|
午夜在线精品|
99成人精品|
国产精品美腿一区在线看|
亚洲国产成人一区|
米奇777超碰欧美日韩亚洲|
99re66热这里只有精品3直播|
国产日韩高清一区二区三区在线|
亚洲免费成人|
亚洲一级二级在线|
欧美日韩国产精品一区|
亚洲精品美女在线观看|
久久久久五月天|
亚洲欧美综合另类中字|
国产伦精品一区二区三区视频孕妇|
欧美一区亚洲|
国产亚洲欧洲997久久综合|
欧美在线视频观看免费网站|
99这里有精品|
亚洲欧美日韩视频一区|
欧美在线在线|
国产精品久久久久久久久动漫|
91久久中文|
中文亚洲视频在线|
欧美日韩国产影片|
玖玖在线精品|
91久久在线播放|
欧美日韩国产免费|
亚洲精品影院|
午夜在线精品偷拍|
在线免费高清一区二区三区|
夜夜夜久久久|
午夜精品国产|
亚洲一区二区免费看|
亚洲综合电影|
中文精品视频一区二区在线观看|
国产精品第一区|
国产精品一区久久久久|
欧美在线三级|
久久成人综合网|
一区二区三区四区蜜桃|
欧美一区二区在线免费观看|
午夜精品久久久久久久|
国产午夜久久久久|
久久蜜桃精品|
国产精品视频免费一区|
欧美激情中文不卡|
久久婷婷av|
另类综合日韩欧美亚洲|
久热爱精品视频线路一|
欧美日韩国产123|
久久亚洲午夜电影|
国产精品99久久99久久久二8|
亚洲福利视频二区|
99国内精品久久久久久久软件|
一区二区三区日韩精品视频|
亚洲国产精品成人va在线观看|
亚洲激情第一区|
久久久水蜜桃|
亚洲三级免费|
亚洲高清不卡一区|
亚洲高清不卡在线|
久久亚洲春色中文字幕|
香蕉免费一区二区三区在线观看|
亚洲狼人综合|
亚洲区欧美区|
久久高清一区|
久久久av毛片精品|
午夜视频一区|
亚洲一区日本|
欧美大片一区二区三区|
欧美.www|
日韩手机在线导航|
一本色道久久综合一区|
一本色道久久综合狠狠躁篇怎么玩|
国产精品hd|
久久久久久电影|
蜜月aⅴ免费一区二区三区|
久久青草欧美一区二区三区|
99精品国产在热久久婷婷|
午夜精品久久一牛影视|
国产精品国产三级国产aⅴ入口
|
欧美激情导航|
国产日韩精品入口|
99日韩精品|
国产欧美精品久久|
久久天天躁狠狠躁夜夜av|
欧美一区高清|
亚洲一区二区三区免费在线观看
|
麻豆精品传媒视频|
亚洲午夜视频在线观看|
国产精品区一区二区三|
久久久夜夜夜|
午夜精品久久久久久久99黑人|
国产精品一区久久久|
黄色日韩在线|
亚洲毛片在线观看|
亚洲黑丝在线|
国产精品九九久久久久久久|
亚洲毛片av在线|
国产欧美 在线欧美|
91久久久久久久久久久久久|
欧美三级午夜理伦三级中视频|
国内精品伊人久久久久av一坑|
欧美在线在线|
亚洲综合色激情五月|
国产精品久久久久久久7电影|
国产专区综合网|
久久免费视频在线观看|
欧美日韩在线免费|
午夜在线一区|
亚洲尤物视频网|
狠狠88综合久久久久综合网|
极品少妇一区二区三区|
亚洲激情社区|
欧美精品在线免费|
性久久久久久久久久久久|
免费在线欧美视频|
欧美伦理a级免费电影|
亚洲美女电影在线|
国产精品系列在线播放|
久久综合99re88久久爱|
久久精品1区|
久久久久99|
久久天天躁狠狠躁夜夜爽蜜月
|
亚洲私拍自拍|
午夜视黄欧洲亚洲|
欧美88av|
亚洲最新色图|
久久精品国产欧美亚洲人人爽|
亚洲在线成人精品|
欧美日韩国产一级|
亚洲黄色高清|
国产乱人伦精品一区二区|
亚洲激情另类|
午夜久久久久|
黑丝一区二区三区|
乱中年女人伦av一区二区|
久久久久国产免费免费|
欧美成人中文|
欧美激情国产日韩|
亚洲精品免费在线|
久久电影一区|
午夜精品视频在线观看|
国产午夜一区二区三区|
久久一区二区精品|
欧美国产激情二区三区|
激情文学综合丁香|
亚洲精品之草原avav久久|
亚洲一区二区毛片|
伊人激情综合|
久久精品综合网|
在线观看亚洲视频|
99精品国产99久久久久久福利|
欧美国产日本韩|
亚洲欧美精品在线|
久久大香伊蕉在人线观看热2|
亚洲女爱视频在线|
亚洲狠狠丁香婷婷综合久久久|
校园春色国产精品|
制服丝袜激情欧洲亚洲|
欧美成人精品1314www|
在线亚洲成人|
亚洲人成在线观看网站高清|
国内成人精品2018免费看|
国产婷婷色一区二区三区在线|
亚洲精品视频在线看|
欧美1区2区3区|
久久久久成人精品|
国产一区二区久久精品|
欧美日韩亚洲一区二区三区在线观看
|
久久精品国产一区二区三|
午夜一区不卡|
免费欧美在线视频|
欧美一区三区三区高中清蜜桃|
一本一本大道香蕉久在线精品|
亚洲视频一区在线|
亚洲精品在线二区|
国产精品高潮在线|
亚洲综合色自拍一区|
久久亚洲春色中文字幕久久久|
久久精品亚洲精品|
亚洲图片激情小说|
亚洲国产婷婷香蕉久久久久久|