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

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>
            
国产精品wwwwww|
亚洲精品在线二区|
最新国产拍偷乱拍精品
|
久久国内精品自在自线400部|
夜夜嗨av一区二区三区四季av|
亚洲精品国产精品国自产观看|
最近中文字幕mv在线一区二区三区四区|
在线精品一区二区|
亚洲人成毛片在线播放|
99亚洲伊人久久精品影院红桃|
一区二区三区免费在线观看|
亚洲嫩草精品久久|
久久精品国产成人|
欧美波霸影院|
最近中文字幕日韩精品|
亚洲精品国产精品国产自|
一区二区三区欧美日韩|
欧美一区二区观看视频|
欧美成人精品在线视频|
欧美特黄视频|
精品成人在线观看|
一区二区久久|
久久一区亚洲|
国产欧美精品在线播放|
久久久水蜜桃av免费网站|
欧美 日韩 国产在线|
欧美视频日韩视频在线观看|
国产一在线精品一区在线观看|
亚洲激情欧美激情|
亚洲欧美国产va在线影院|
久久综合导航|
亚洲欧美在线免费观看|
欧美精品v国产精品v日韩精品|
国产日韩欧美日韩|
日韩午夜精品|
久久午夜羞羞影院免费观看|
亚洲一区二区三区午夜|
欧美国产视频一区二区|
精品成人一区二区三区|
欧美一级淫片播放口|
91久久亚洲|
欧美刺激午夜性久久久久久久|
国产人妖伪娘一区91|
亚洲在线视频观看|
亚洲另类自拍|
免费在线观看精品|
一区二区三区我不卡|
欧美一区二区视频97|
亚洲日本中文|
男人的天堂亚洲|
在线日韩欧美视频|
久久久久久一区二区|
亚洲一区二区三区三|
欧美视频中文字幕|
一本一道久久综合狠狠老精东影业|
噜噜噜91成人网|
欧美在线亚洲综合一区|
国产视频在线观看一区|
性欧美大战久久久久久久久|
一区二区三区免费在线观看|
国产精品v日韩精品v欧美精品网站|
亚洲精品在线观|
亚洲国语精品自产拍在线观看|
免费不卡在线观看av|
亚洲福利视频一区|
欧美激情久久久|
欧美高清影院|
在线视频免费在线观看一区二区|
亚洲破处大片|
欧美日韩伦理在线免费|
亚洲夜晚福利在线观看|
亚洲午夜成aⅴ人片|
国产精品最新自拍|
久久久91精品国产|
久久视频一区|
亚洲美女毛片|
一区二区三区欧美日韩|
国产亚洲欧美激情|
欧美粗暴jizz性欧美20|
欧美激情二区三区|
亚洲女人天堂av|
久久激情五月激情|
亚洲精品美女免费|
国产亚洲福利一区|
激情久久五月天|
欧美国产精品日韩|
欧美日韩国产精品成人|
欧美影院一区|
免费久久精品视频|
亚洲一区在线直播|
久久久精品日韩欧美|
一区二区高清视频|
欧美一区二区三区日韩视频|
玉米视频成人免费看|
亚洲精品视频中文字幕|
国产日韩欧美a|
亚洲人成绝费网站色www|
国产精品网站一区|
亚洲黑丝一区二区|
国产一区欧美日韩|
99re亚洲国产精品|
亚洲大胆人体视频|
亚洲欧美99|
一区二区三区久久久|
久久久最新网址|
欧美中文字幕不卡|
欧美精品国产精品日韩精品|
久久国产99|
欧美视频观看一区|
亚洲高清不卡|
红桃视频欧美|
亚洲一级免费视频|
一区二区国产日产|
久久综合网hezyo|
久久精品国产成人|
国产精品久久久免费|
亚洲国产成人av|
黄色成人在线免费|
亚洲欧美制服另类日韩|
亚洲一区在线免费|
欧美日本高清|
亚洲国产天堂网精品网站|
国内精品久久久久久
|
久久久国产精品亚洲一区
|
久久久综合视频|
欧美中文在线免费|
国产精品久久久久久妇女6080
|
欧美一区二区三区在线看|
亚洲一区免费在线观看|
欧美精品乱码久久久久久按摩
|
久久99伊人|
久久久久久高潮国产精品视|
国产精品免费一区二区三区在线观看|
亚洲青色在线|
aaa亚洲精品一二三区|
欧美精品v日韩精品v韩国精品v
|
欧美性淫爽ww久久久久无|
欧美黄色aaaa|
亚洲精品日本|
91久久久久久国产精品|
久久久久久69|
美女日韩在线中文字幕|
亚洲风情亚aⅴ在线发布|
久久综合色影院|
亚洲国产日韩精品|
日韩亚洲欧美成人一区|
欧美日本一区|
亚洲一卡二卡三卡四卡五卡|
亚洲欧美经典视频|
国产麻豆成人精品|
欧美在线观看一区|
欧美福利视频在线|
夜夜爽av福利精品导航
|
欧美日韩四区|
一区二区日韩伦理片|
亚洲一区二区三区在线视频|
欧美午夜美女看片|
午夜精品久久久久久|
久久色在线播放|
亚洲精品乱码久久久久久久久|
欧美福利电影网|
亚洲一区二区三区视频|
久久久青草婷婷精品综合日韩|
精品91在线|
欧美极品在线视频|
新67194成人永久网站|
欧美电影专区|
亚洲欧美日韩精品在线|
黄色精品一二区|
欧美精品不卡|
久久成人免费日本黄色|
91久久线看在观草草青青|
午夜亚洲性色福利视频|
激情国产一区二区|
欧美日韩亚洲不卡|
久久精品免费看|
亚洲精品久久久久久久久久久久久|
亚洲免费在线视频一区 二区|
在线播放中文字幕一区|
欧美视频在线一区|
牛人盗摄一区二区三区视频|
亚洲一区二区av电影|
欧美顶级艳妇交换群宴|
亚洲欧美一区二区在线观看|
亚洲激情精品|
国产亚洲福利一区|
欧美亚洲不卡|
欧美成人免费在线视频|
亚洲欧美一区在线|
一本色道久久综合|
亚洲国内自拍|
欧美丰满少妇xxxbbb|
久久精品欧美日韩精品|
亚洲影院色在线观看免费|
亚洲精品国产精品国自产观看|
狠狠色伊人亚洲综合网站色|
国产精品成人一区二区|
欧美精品三区|
男女视频一区二区|
久久青草久久|