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

pku 2387

 2009年7月24日

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

分類：簡單最短路

題目分析與算法原型
         這道題也是一道較簡單的最短路徑問題，不過這題目有重邊（看了討論才知道），意思是說輸入的路徑中，存在一些起點和終點都相同但長度卻不同的 路徑，這個時候只要保存最小的長度作為權值即可，其他沒什么,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)  編輯 收藏 引用


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


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

導航

統計

常用鏈接

留言簿(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>
            
蜜臀av在线播放一区二区三区|
欧美国产日韩亚洲一区|
在线亚洲观看|
国产精品美女一区二区在线观看|
亚洲一区在线免费观看|
一区二区三区色|
国产欧美激情|
蘑菇福利视频一区播放|
免费观看在线综合色|
亚洲人在线视频|
9色porny自拍视频一区二区|
欧美色图五月天|
久久av一区二区三区漫画|
久久国产天堂福利天堂|
在线精品亚洲一区二区|
亚洲精品中文字幕有码专区|
欧美日韩在线一区二区三区|
欧美精品一区三区|
在线亚洲成人|
欧美一进一出视频|
亚洲欧洲在线免费|
亚洲校园激情|
亚洲国产精品成人综合色在线婷婷|
亚洲福利精品|
国产精品乱码人人做人人爱|
麻豆9191精品国产|
欧美日韩亚洲激情|
久久久久久91香蕉国产|
欧美精品一区二|
久久精品国产亚洲aⅴ|
欧美va亚洲va日韩∨a综合色|
欧美一级夜夜爽|
母乳一区在线观看|
欧美一区二区三区精品|
欧美成人激情视频|
欧美自拍丝袜亚洲|
欧美日韩免费高清一区色橹橹|
久久精品99久久香蕉国产色戒|
免费观看不卡av|
久久精品国产一区二区电影|
欧美日韩免费在线|
欧美高清在线播放|
国产色综合久久|
夜夜嗨av一区二区三区四季av
|
99视频精品全国免费|
狠狠做深爱婷婷久久综合一区|
亚洲麻豆一区|
亚洲国产成人精品女人久久久|
亚洲欧美日韩国产中文在线|
99在线观看免费视频精品观看|
久久精品在线|
欧美在线亚洲|
国产精品久久久91|
亚洲精品自在在线观看|
最新日韩在线视频|
久久精品一区二区三区不卡牛牛|
午夜精品久久久久久|
欧美日韩亚洲三区|
亚洲精品免费看|
日韩写真在线|
免费不卡在线观看av|
免费日韩成人|
●精品国产综合乱码久久久久|
久久电影一区|
久久午夜精品|
一区二区三区在线视频观看
|
欧美黑人在线播放|
精品51国产黑色丝袜高跟鞋|
久久aⅴ国产欧美74aaa|
久久久久欧美|
国产最新精品精品你懂的|
欧美一区二区三区免费看|
久久av资源网站|
国产在线不卡视频|
久久久精品tv|
亚洲第一在线视频|
99热免费精品在线观看|
欧美人与禽猛交乱配|
日韩视频―中文字幕|
亚洲一区二区三区在线|
国产精品综合av一区二区国产馆|
亚洲自拍高清|
美腿丝袜亚洲色图|
亚洲欧洲一区二区在线播放|
欧美精品福利|
亚洲一区二区久久|
久久阴道视频|
亚洲欧洲日韩在线|
欧美日韩精品是欧美日韩精品|
亚洲美女在线观看|
午夜精品一区二区三区四区
|
久久永久免费|
亚洲国产一区二区a毛片|
在线中文字幕日韩|
国产精品自拍一区|
麻豆精品精华液|
亚洲精品乱码久久久久久日本蜜臀|
亚洲特黄一级片|
国产偷国产偷亚洲高清97cao|
久久在线免费视频|
99这里只有精品|
久久久综合免费视频|
一个人看的www久久|
国产精品一卡二卡|
免费h精品视频在线播放|
日韩视频中午一区|
久久久夜夜夜|
亚洲一区二区三区在线看|
一区在线影院|
国产精品久久久久久久一区探花|
久久午夜精品|
亚洲欧美视频一区二区三区|
免费在线看成人av|
亚洲自拍偷拍视频|
亚洲日本欧美|
精品不卡视频|
国产欧美一区二区精品婷婷
|
午夜精品久久久久久久99水蜜桃
|
欧美成年人视频网站欧美|
亚洲中字黄色|
亚洲麻豆视频|
一区二区在线观看av|
国产精品影视天天线|
欧美美女bbbb|
免费成人激情视频|
欧美在线亚洲|
午夜精品一区二区三区电影天堂|
亚洲精品视频在线播放|
欧美高清免费|
免费精品视频|
久久综合一区二区|
性欧美大战久久久久久久免费观看|
日韩视频专区|
91久久久在线|
亚洲高清资源综合久久精品|
国产一区二区三区高清在线观看|
国产精品第2页|
欧美日本在线|
欧美激情在线观看|
欧美成年人视频网站|
狂野欧美一区|
久久影音先锋|
蜜桃av综合|
免费久久99精品国产自在现线
|
欧美激情一区二区三区蜜桃视频
|
亚洲一区二区高清视频|
亚洲精品在线视频观看|
亚洲黄色成人|
亚洲精品久久7777|
亚洲美女中文字幕|
一区二区三区日韩精品视频|
aaa亚洲精品一二三区|
99香蕉国产精品偷在线观看|
99re66热这里只有精品4|
亚洲精品三级|
亚洲香蕉网站|
香蕉久久夜色精品国产使用方法|
欧美一级理论片|
久久精品91久久久久久再现|
久久偷看各类wc女厕嘘嘘偷窃|
久久久久国内|
欧美国产1区2区|
亚洲国产日韩一区|
99视频精品全国免费|
亚洲视频网在线直播|
性欧美长视频|
久久综合五月|
欧美精品激情在线|
国产精品免费视频观看|
国产农村妇女精品一区二区|
一色屋精品亚洲香蕉网站|
亚洲精品美女久久久久|
亚洲视频在线一区|
久久riav二区三区|
欧美国产日韩一区二区三区|
亚洲免费福利视频|
欧美一区二区视频在线观看2020
|
日韩一级片网址|
午夜在线视频观看日韩17c|
久久人人97超碰国产公开结果|
欧美第一黄网免费网站|
国产精品视频专区|
在线免费日韩片|
亚洲午夜视频在线|
另类av一区二区|
99国产精品国产精品久久|
欧美在线观看www|
欧美日韩一区二区三区在线观看免|
国产欧美欧美|
一区二区欧美日韩视频|
久久久久久久综合日本|
夜色激情一区二区|
久久在线免费观看|
国产乱码精品一区二区三区忘忧草|
亚洲第一视频|
欧美一区二区三区四区在线观看地址
|
亚洲电影免费在线|
午夜精品福利在线观看|
亚洲国产小视频|
久久久精品一区二区三区|