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

pku 2387

 2009年7月24日

題目鏈接：PKU 2387 Til the Cows Come Home

分類：簡單最短路

題目分析與算法原型
         這道題也是一道較簡單的最短路徑問題，不過這題目有重邊（看了討論才知道），意思是說輸入的路徑中，存在一些起點和終點都相同但長度卻不同的 路徑，這個時候只要保存最小的長度作為權(quán)值即可，其他沒什么,Dijkastra就行了

Code:

 1#include<stdio.h>
 2#include<string.h>
 3#define len 1005
 4#define max 0x7fffffff
 5
 6int t,n,i,j,map[len][len],dis[len],flag[len],u;
 7
 8void dij(int v0)
 9{
10    for(i=1;i<=n;i++)dis[i]=map[v0][i];
11    flag[v0]=1;
12    for(i=1;i<n;i++)
13    {
14        int min=max;
15        for(j=1;j<=n;j++)
16            if(flag[j]==0&&dis[j]<min)
17            {
18                u=j;
19                min=dis[j];
20            }
21        if(min==max)return;
22
23        flag[u]=1;
24        for(j=1;j<=n;j++)
25            if(flag[j]==0&&map[u][j]<max&&dis[u]+map[u][j]<dis[j])
26                dis[j]=dis[u]+map[u][j];
27    }
28
29}
30
31void init()
32{
33    for(i=1;i<=n;i++)
34        for(j=1;j<=n;j++)
35        {
36            if(i==j)map[i][j]=0;
37            else map[i][j]=max;
38        }
39}
40
41int main()
42{
43    while(scanf("%d%d",&t,&n)!=EOF)
44    {
45        int a,b,l;
46        init();
47        memset(flag,0,sizeof(flag));
48        for(i=0;i<t;i++)
49        {
50            scanf("%d%d%d",&a,&b,&l);
51            if(l<map[a][b])
52            {
53                map[a][b]=l;
54                map[b][a]=l;
55            }
56        }
57        dij(n);
58        printf("%d\n",dis[1]);
59    }
60    return 0;
61}
62

posted on 2009-07-24 20:12 蝸牛也Coding 閱讀(277) 評論(0)  編輯 收藏 引用


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


<2009年7月>
日一二三四五六
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678

導航

統(tǒng)計

常用鏈接

留言簿(8)

隨筆檔案(78)

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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

    • <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>
            
午夜精品久久久久久久久久久久久
|
在线亚洲欧美视频|
欧美激情国产日韩精品一区18|
亚洲国产激情|
91久久精品美女|
欧美大香线蕉线伊人久久国产精品|
亚洲国产成人一区|
亚洲国产精品毛片|
欧美涩涩视频|
久久www免费人成看片高清|
亚洲女同同性videoxma|
国产香蕉久久精品综合网|
久久久999成人|
久久久午夜精品|
91久久精品国产91性色|
日韩一区二区高清|
国产美女诱惑一区二区|
欧美a级片一区|
欧美日韩在线播放三区四区|
欧美一级淫片aaaaaaa视频|
欧美在线欧美在线|
亚洲日本va午夜在线电影|
宅男精品视频|
怡红院精品视频|
亚洲黄色一区|
国产目拍亚洲精品99久久精品|
久久综合福利|
欧美日韩一区国产|
久久人人97超碰人人澡爱香蕉|
久久综合激情|
亚洲免费在线观看|
免费成人av在线看|
欧美一区二区在线|
欧美精品免费在线|
老司机午夜精品视频|
欧美日韩一视频区二区|
女女同性精品视频|
国产日韩欧美麻豆|
亚洲精品黄色|
在线观看中文字幕不卡|
亚洲综合日韩在线|
亚洲靠逼com|
久久久亚洲一区|
性欧美超级视频|
欧美日韩福利视频|
亚洲第一视频|
精品二区久久|
亚洲天堂av在线免费观看|
1000部精品久久久久久久久|
亚洲欧美激情一区二区|
中文国产成人精品|
欧美精品久久99久久在免费线|
久久久在线视频|
国产九九视频一区二区三区|
一本一本久久a久久精品牛牛影视|
亚洲电影毛片|
久久久久久9999|
久久一区二区三区av|
国产一区亚洲|
欧美在线中文字幕|
久久国产精品一区二区|
国产精品一区二区久久精品|
一区二区三区视频在线播放|
这里只有精品在线播放|
欧美片在线观看|
亚洲精品色婷婷福利天堂|
亚洲九九九在线观看|
欧美极品一区|
日韩视频在线一区二区|
中国成人在线视频|
国产精品福利网|
亚洲视频1区2区|
性色av一区二区怡红|
国产欧美一区二区三区在线看蜜臀|
亚洲一区二区三区高清
|
在线观看成人小视频|
欧美在线一区二区三区|
久久综合五月|
亚洲国产裸拍裸体视频在线观看乱了中文
|
亚洲天堂av在线免费|
欧美日韩不卡一区|
日韩亚洲国产欧美|
亚洲欧美清纯在线制服|
国产日韩精品久久|
久久久久久噜噜噜久久久精品
|
亚洲一区二区三区在线播放|
国产精品va在线播放我和闺蜜|
在线亚洲成人|
欧美在线视频播放|
激情综合色综合久久|
美女国产精品|
99视频在线观看一区三区|
午夜天堂精品久久久久|
国产综合色精品一区二区三区|
久久亚洲视频|
日韩一级欧洲|
久久九九国产精品|
亚洲免费不卡|
国产一二三精品|
欧美国产第一页|
亚洲影院一区|
亚洲高清视频中文字幕|
亚洲一区二区三区乱码aⅴ|
国产资源精品在线观看|
欧美日韩18|
久久精品女人|
亚洲视频999|
欧美国产一区视频在线观看|
午夜在线a亚洲v天堂网2018|
亚洲大胆视频|
国产精品视频|
欧美激情一区二区|
久久精品国产一区二区电影
|
亚洲靠逼com|
麻豆成人av|
亚洲欧洲av一区二区|
亚洲三级免费|
伊人久久大香线蕉av超碰演员|
国产精品99免费看|
欧美高清视频一二三区|
久久久久www|
性欧美长视频|
99精品欧美一区二区三区综合在线
|
国产视频自拍一区|
欧美日韩三级在线|
欧美成人午夜视频|
久久全国免费视频|
久久精品二区三区|
亚洲欧美大片|
一本到高清视频免费精品|
亚洲福利视频二区|
欧美高清在线|
美女尤物久久精品|
久久人人爽爽爽人久久久|
性欧美18～19sex高清播放|
亚洲一区二三|
亚洲性视频h|
亚洲视频播放|
国产精品99久久久久久久女警|
亚洲欧洲精品一区|
亚洲国产欧美一区|
91久久久国产精品|
亚洲黄网站黄|
亚洲精品一线二线三线无人区|
亚洲黄色一区|
亚洲精品一区中文|
一本久久综合|
这里只有精品电影|
亚洲免费在线电影|
欧美怡红院视频|
亚久久调教视频|
久久gogo国模啪啪人体图|
欧美一区二区视频观看视频|
欧美综合激情网|
久久久噜噜噜久噜久久|
免费成人av资源网|
亚洲国产日韩欧美在线99|
亚洲国产日韩一区|
日韩午夜电影|
亚洲欧美视频在线|
久久久久久久精|
欧美成人中文|
欧美午夜不卡在线观看免费|
国产精品久久久久久超碰|
国产麻豆精品视频|
亚洲国产成人久久综合一区|
日韩视频在线免费观看|
亚洲天堂男人|
久久综合久久综合九色|
亚洲第一狼人社区|
99精品视频免费观看视频|
欧美亚洲综合久久|
美国成人毛片|
国产精品欧美精品|
在线观看91精品国产入口|
宅男噜噜噜66一区二区66|
久久精品99无色码中文字幕|
欧美国产亚洲精品久久久8v|
妖精成人www高清在线观看|
欧美一区二区三区播放老司机|
美国十次了思思久久精品导航|
欧美三级日韩三级国产三级|
国语自产精品视频在线看8查询8|
亚洲精品视频免费观看|
欧美在线在线|
亚洲黄一区二区|
欧美在现视频|
欧美日韩精品一二三区|
国外成人在线|
亚洲欧美国产77777|
欧美福利视频在线|
午夜精品www|
欧美日韩在线视频一区|
亚洲高清视频一区|
久久国产精品免费一区|
亚洲精品在线二区|
久久嫩草精品久久久久|
国产日韩欧美二区|
亚洲欧美日本国产专区一区|
欧美激情一区二区|