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

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 閱讀(273) 評論(0)  編輯 收藏 引用

<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>
            
性刺激综合网|
欧美中文字幕在线|
亚洲国产高清一区二区三区|
久久综合五月|
夜夜精品视频|
中文在线不卡视频|
国产一区二区三区自拍|
欧美大片国产精品|
欧美人成网站|
欧美一区二区女人|
狂野欧美一区|
在线视频亚洲一区|
久久久99久久精品女同性|
亚洲国产精品成人久久综合一区|
亚洲国产精品成人综合|
欧美色精品在线视频|
久久国产日韩|
欧美激情一区二区三区蜜桃视频
|
久久久噜噜噜久噜久久
|
欧美一区二区在线免费播放|
在线观看国产精品淫|
日韩视频中文|
在线观看91久久久久久|
宅男噜噜噜66一区二区|
狠狠色狠狠色综合人人|
日韩一区二区福利|
黄色成人在线网站|
一区二区国产日产|
亚洲第一免费播放区|
一区二区三区欧美日韩|
在线观看亚洲精品|
亚洲视频精品|
亚洲精品美女免费|
性欧美18～19sex高清播放|
亚洲精品欧洲|
久久久午夜电影|
亚洲欧美影音先锋|
欧美精品久久一区二区|
免费亚洲一区二区|
国产欧美日韩高清|
夜夜狂射影院欧美极品|
亚洲伦理一区|
久久亚洲欧美|
久久精品视频播放|
国产精品美女www爽爽爽|
91久久在线播放|
**性色生活片久久毛片|
欧美一区二区高清在线观看|
亚洲宅男天堂在线观看无病毒|
男女av一区三区二区色多|
久久久精品性|
国产一区视频在线看|
亚洲专区在线|
亚洲欧美精品在线观看|
国产精品va|
亚洲在线1234|
性欧美xxxx大乳国产app|
欧美日韩国产精品一区|
亚洲精品国精品久久99热|
亚洲精选成人|
欧美mv日韩mv亚洲|
亚洲福利视频网|
日韩亚洲精品电影|
欧美激情视频网站|
亚洲区一区二区三区|
艳妇臀荡乳欲伦亚洲一区|
欧美精品导航|
亚洲美女毛片|
亚洲免费影视第一页|
国产精品久久激情|
一区二区三区免费在线观看|
亚洲综合色激情五月|
亚洲激情午夜|
欧美国产国产综合|
亚洲欧洲精品一区二区三区不卡
|
欧美黄色免费|
91久久国产综合久久|
亚洲精品中文字幕在线|
欧美三级视频|
香蕉国产精品偷在线观看不卡|
欧美一级免费视频|
激情一区二区三区|
欧美理论电影在线播放|
亚洲午夜精品17c|
久久av二区|
亚洲高清一二三区|
欧美日韩一二三区|
欧美一级久久|
亚洲国产欧美国产综合一区
|
亚洲国产精品久久久久|
欧美日韩18|
欧美一区二区三区免费视|
免费日韩精品中文字幕视频在线|
99视频精品免费观看|
国产乱码精品一区二区三区不卡|
久久精品日韩一区二区三区|
亚洲精品在线免费观看视频|
欧美一级播放|
亚洲三级网站|
国产日韩欧美不卡|
欧美激情精品|
欧美亚洲一区二区在线|
最新国产成人在线观看|
久久久久久久网站|
中文国产一区|
亚洲国产成人在线播放|
国产精品看片你懂得|
欧美成人首页|
久久激五月天综合精品|
日韩视频一区二区在线观看|
久久网站免费|
亚洲一区二三|
亚洲日本精品国产第一区|
国产日韩欧美日韩|
欧美日韩国产成人精品|
久久婷婷国产麻豆91天堂|
亚洲一区免费视频|
99国产欧美久久久精品|
欧美激情免费在线|
久久久久国产成人精品亚洲午夜|
亚洲午夜羞羞片|
亚洲人成毛片在线播放|
黄色一区二区在线|
国产美女诱惑一区二区|
欧美三区美女|
欧美日韩国产一区|
欧美大片国产精品|
六月丁香综合|
久久午夜色播影院免费高清|
欧美一区二区三区在线看|
亚洲一区激情|
亚洲欧美日韩国产|
亚洲深夜福利在线|
在线一区免费观看|
日韩西西人体444www|
亚洲精品少妇|
亚洲伦理在线免费看|
亚洲国产黄色|
亚洲国内高清视频|
亚洲国产精品va在线看黑人|
欧美激情1区2区|
欧美福利一区|
国产综合色一区二区三区|
国产美女精品免费电影|
国产精品美女久久久久aⅴ国产馆|
欧美日韩亚洲一区在线观看|
欧美日韩亚洲综合一区|
国产精品久久久久久亚洲毛片
|
久久福利精品|
久久久久久久久蜜桃|
久久久久九九九九|
久久资源在线|
欧美日韩岛国|
欧美手机在线|
国产一二精品视频|
激情成人在线视频|
在线精品视频一区二区三四|
亚洲国内自拍|
亚洲视频一区二区在线观看|
亚洲欧美成aⅴ人在线观看|
午夜欧美大尺度福利影院在线看|
性欧美video另类hd性玩具|
久久露脸国产精品|
欧美大片一区二区|
99国产精品|
欧美一级理论片|
欧美国产成人在线|
欧美亚洲不卡|
在线成人www免费观看视频|
99综合视频|
欧美一区国产二区|
欧美成人亚洲成人|
在线视频精品|
久久蜜桃香蕉精品一区二区三区|
欧美成人精品|
国产欧美1区2区3区|
亚洲精品久久久蜜桃
|
亚洲第一视频|
亚洲欧美日韩视频一区|
蜜月aⅴ免费一区二区三区|
99精品免费网|
久久久人成影片一区二区三区
|
欧美亚一区二区|
亚洲丁香婷深爱综合|
亚洲欧美日韩精品久久奇米色影视|
久久亚洲二区|
亚洲一区二区影院|
欧美成人dvd在线视频|
国产精品亚洲激情|
亚洲精品久久7777|
久久久久9999亚洲精品|
亚洲视频观看|
欧美精品日本|
亚洲国产精品va在线观看黑人|
性欧美精品高清|
亚洲精品一区二区三区在线观看|
久久久久久久999精品视频|
国产精品久久久久一区二区三区共|
亚洲黄色在线|
麻豆成人精品|