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

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


只有注冊用戶登錄后才能發(fā)表評論。
網站導航: 博客園   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>
            
亚洲视频一二|
欧美激情欧美狂野欧美精品|
亚洲在线一区二区|
亚洲高清不卡在线|
国产欧美在线看|
欧美午夜免费电影|
欧美日韩免费在线视频|
欧美xart系列高清|
久久五月婷婷丁香社区|
欧美一区二视频在线免费观看|
在线视频精品一|
9色精品在线|
一区二区三区日韩|
亚洲午夜av|
性色av一区二区三区红粉影视|
一区二区三区欧美激情|
99视频有精品|
亚洲天堂第二页|
亚洲中午字幕|
欧美自拍偷拍|
久久裸体视频|
欧美黄色一级视频|
欧美日韩亚洲精品内裤|
欧美三区在线视频|
国产欧美日韩亚洲一区二区三区|
国产亚洲精品bt天堂精选|
国产在线观看一区|
狠狠色伊人亚洲综合成人|
一区二区三区在线视频免费观看|
在线看不卡av|
亚洲一品av免费观看|
久久精品一区二区三区中文字幕|
免费成人毛片|
中文一区二区|
久久免费视频在线|
欧美巨乳在线|
欧美亚洲一区在线|
久久婷婷久久|
久久久久久久欧美精品|
99视频一区二区|
日韩视频免费大全中文字幕|
亚洲综合日韩在线|
欧美激情视频网站|
国产欧美日韩在线播放|
亚洲国产欧美日韩另类综合|
中文日韩在线|
久久免费视频观看|
亚洲剧情一区二区|
亚欧美中日韩视频|
欧美成人国产一区二区|
国产精品盗摄一区二区三区|
好吊妞这里只有精品|
一本高清dvd不卡在线观看|
亚洲欧美日韩国产|
91久久香蕉国产日韩欧美9色|
亚洲精品久久久久久一区二区|
亚洲国产欧美在线人成|
亚洲欧洲精品一区二区三区波多野1战4|
99热这里只有精品8|
毛片基地黄久久久久久天堂
|
亚洲人成在线观看网站高清|
亚洲一区在线视频|
欧美激情偷拍|
久久精品免视看|
国产麻豆视频精品|
中文av一区特黄|
亚洲成色777777在线观看影院|
亚洲欧美日韩国产成人|
欧美午夜精品久久久久免费视|
亚洲激情在线激情|
欧美91视频|
欧美在线观看网址综合|
中文精品视频一区二区在线观看|
欧美影院视频|
免费美女久久99|
国内揄拍国内精品久久|
亚洲欧美在线播放|
9l国产精品久久久久麻豆|
欧美电影免费观看|
亚洲黄色成人久久久|
麻豆久久婷婷|
久久久久久婷|
伊伊综合在线|
亚洲字幕在线观看|
99re热精品|
欧美日韩中文字幕在线|
一本不卡影院|
一个色综合av|
国产精品a级|
欧美在线亚洲在线|
亚洲欧美另类中文字幕|
国产精品日韩欧美|
欧美专区福利在线|
亚洲特级毛片|
亚洲狼人综合|
亚洲精品欧美专区|
欧美精品一区二区三区视频
|
亚洲砖区区免费|
国产欧美一区二区三区在线看蜜臀
|
亚洲欧美在线aaa|
欧美xx69|
欧美精品一区二区三区蜜臀|
一区二区三区欧美在线观看|
中文日韩在线视频|
欧美三级电影精品|
午夜精品在线观看|
久久久久久久久久看片|
欧美久色视频|
亚洲大片av|
欧美成人免费观看|
欧美视频专区一二在线观看|
欧美在线影院|
欧美高清视频在线观看|
亚洲淫性视频|
久久久亚洲一区|
日韩性生活视频|
日韩亚洲欧美高清|
国产日韩1区|
91久久黄色|
国产美女精品一区二区三区
|
一本久久知道综合久久|
国产日韩精品入口|
亚洲国产日韩欧美在线99|
国产精品乱码一区二三区小蝌蚪|
久久久伊人欧美|
欧美日本视频在线|
久久久亚洲影院你懂的|
久久aⅴ乱码一区二区三区|
国产午夜久久|
久热精品视频在线观看|
美女精品在线观看|
99国产精品国产精品久久|
夜夜嗨av一区二区三区|
国产精品久久久久天堂|
久久久久久穴|
久久一区二区三区四区|
欧美日韩国产成人在线观看|
亚洲影院色无极综合|
欧美一区不卡|
韩日精品视频|
欧美成在线视频|
欧美精品一区二区精品网
|
亚洲国产小视频|
香蕉国产精品偷在线观看不卡|
亚洲精品一区在线观看|
久久久国产精彩视频美女艺术照福利|
亚洲欧美在线aaa|
99精品视频免费在线观看|
亚洲资源在线观看|
一区二区三区国产盗摄|
欧美高清在线播放|
欧美chengren|
一区二区在线看|
欧美在线www|
久久久久国内|
国产亚洲欧美一区|
亚洲一区二区三区影院|
一区二区三区.www|
欧美经典一区二区三区|
免费成人美女女|
韩国在线视频一区|
欧美在线播放高清精品|
久久黄色小说|
国产亚洲一区二区三区在线观看
|
日韩午夜电影av|
一区二区三区三区在线|
欧美精彩视频一区二区三区|
欧美激情一区二区三区在线|
亚洲国产综合视频在线观看|
久久伊人一区二区|
欧美激情一区二区三区|
国产一区二区三区高清在线观看|
日韩一级在线|
亚洲国产欧洲综合997久久|
欧美中文字幕不卡|
亚洲一区久久久|
国产欧美一区二区三区在线看蜜臀|
亚洲网友自拍|
久久久精品日韩|
亚洲欧洲免费视频|
欧美伦理91i|
亚洲免费在线观看|
欧美一区综合|
国产自产精品|
能在线观看的日韩av|
亚洲精品人人|
久久精品免费电影|
亚洲东热激情|
欧美日韩一区二区视频在线观看|
亚洲视频在线观看网站|
久久精品在线观看|
91久久精品国产91久久|
欧美午夜精品久久久|
欧美在线首页|
亚洲娇小video精品|
亚洲欧美日韩综合一区|
精品99一区二区|
欧美体内she精视频|
亚洲亚洲精品在线观看|
先锋影院在线亚洲|