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

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>
            
亚洲欧美一区二区三区久久|
久久精品国产免费看久久精品|
欧美激情一区二区三区在线视频|
欧美日韩一区二区在线视频|
亚洲一区二区三区影院|
一区二区日本视频|
精品二区久久|
日韩视频不卡中文|
欧美亚洲一区二区在线|
欧美性淫爽ww久久久久无|
最近看过的日韩成人|
极品少妇一区二区|
欧美日韩高清在线观看|
亚洲性色视频|
欧美黄色影院|
亚洲永久在线|
99re热精品|
国产精品女人网站|
欧美凹凸一区二区三区视频|
av成人免费|
亚洲第一黄色|
欧美一区成人|
一本色道久久88精品综合|
国产一区二区精品久久99|
欧美丰满少妇xxxbbb|
亚洲综合另类|
亚洲午夜激情网站|
亚洲黄色在线看|
久久精品色图|
一区二区三区中文在线观看
|
亚洲第一色中文字幕|
久久九九热re6这里有精品|
激情久久综艺|
精品二区久久|
在线一区二区三区做爰视频网站|
亚洲国产日韩欧美在线动漫|
亚洲精品国产拍免费91在线|
久久精品国产一区二区三|
国内精品福利|
亚洲免费av片|
亚洲天堂av在线免费|
久久久久久久久岛国免费|
欧美成人日本|
久久久久久久网|
免费成人网www|
香蕉久久夜色精品国产|
国产乱码精品一区二区三区不卡|
日韩一二在线观看|
欧美日韩中文|
国产欧美在线|
夜夜精品视频|
日韩视频精品在线|
久久精品亚洲热|
亚洲精品专区|
中日韩午夜理伦电影免费|
欧美日韩国产高清视频|
亚洲欧美日韩视频二区|
亚洲综合视频网|
伊人成人开心激情综合网|
久久欧美肥婆一二区|
日韩一区二区精品|
国产日韩在线亚洲字幕中文|
欧美福利网址|
欧美福利在线|
先锋影音国产精品|
久久精品国产久精国产一老狼
|
亚洲国产你懂的|
亚洲欧美视频在线|
亚洲午夜黄色|
亚洲国产美女|
亚洲视频免费观看|
西西人体一区二区|
欧美国产日韩一区二区三区|
欧美一区二区视频网站|
欧美专区在线观看|
亚洲精品乱码久久久久久蜜桃91
|
性欧美1819性猛交|
久久久99精品免费观看不卡|
欧美亚洲免费|
国模精品一区二区三区|
一区二区三区 在线观看视|
国产精品视频一二|
老牛国产精品一区的观看方式|
免费观看成人鲁鲁鲁鲁鲁视频
|
久久精品五月|
欧美日韩亚洲在线|
99精品福利视频|
最新成人av在线|
欧美久久久久免费|
免费成人在线视频网站|
亚洲精品久久久久久久久久久久久|
亚洲无线观看|
亚洲免费观看在线观看|
久久人人爽人人爽爽久久|
欧美一区二区三区婷婷月色
|
亚洲小说欧美另类婷婷|
亚洲国产欧美一区二区三区同亚洲
|
久久综合中文字幕|
国产欧美视频一区二区|
亚洲欧美日韩国产成人精品影院
|
免费国产一区二区|
国产女人aaa级久久久级|
久久亚洲二区|
性做久久久久久|
免费观看30秒视频久久|
免费在线观看日韩欧美|
亚洲精品少妇|
国产欧美精品久久|
久久久久久久综合色一本|
可以免费看不卡的av网站|
精品成人免费|
国产日本欧美一区二区三区在线|
久久野战av|
一区二区三区免费看|
欧美黑人在线观看|
久久夜色精品|
亚洲男人的天堂在线观看|
日韩亚洲一区在线播放|
国产精品久久久久久久app|
嫩草成人www欧美|
蜜臀久久99精品久久久画质超高清|
欧美在线观看你懂的|
这里只有精品视频|
亚洲伊人久久综合|
亚洲视频观看|
在线亚洲国产精品网站|
欧美成人精品激情在线观看|
久久久99精品免费观看不卡|
久久久999|
久久一区激情|
亚洲综合成人婷婷小说|
亚洲国产精品第一区二区三区|
国产精品你懂的在线|
欧美日本二区|
美女黄毛**国产精品啪啪|
欧美不卡一卡二卡免费版|
国产精品美女一区二区在线观看|
国产精品a久久久久|
欧美日韩一区二区在线观看|
欧美激情国产日韩精品一区18|
欧美性开放视频|
国产伦精品一区二区三区高清版
|
亚洲精品1区2区|
欧美三区免费完整视频在线观看|
久久久久免费视频|
欧美色中文字幕|
国产精品日韩在线观看|
欧美精品在线观看|
国产精品日本一区二区|
欧美性色aⅴ视频一区日韩精品|
国产精品私拍pans大尺度在线|
国产日韩欧美综合|
一级日韩一区在线观看|
久久天堂成人|
欧美在线免费一级片|
欧美无乱码久久久免费午夜一区
|
性久久久久久久久|
久久岛国电影|
99精品99|
欧美精品国产一区二区|
国产一区二区三区四区|
欧美一区二区视频免费观看|
亚洲人成艺术|
欧美a级一区二区|
亚洲精品在线三区|
亚洲欧洲一区二区三区在线观看
|
亚洲国产黄色|
亚洲欧美大片|
中文日韩电影网站|
激情一区二区三区|
欧美日韩国产三级|
国产日韩亚洲欧美|
亚洲男人的天堂在线aⅴ视频|
亚洲激情自拍|
麻豆精品视频|
av成人免费在线观看|
欧美激情精品久久久久久黑人|
欧美国产视频一区二区|
美女成人午夜|
亚洲小说欧美另类社区|
国产精品一区在线播放|
久久成人国产|
久久另类ts人妖一区二区|
国产农村妇女毛片精品久久麻豆
|
久久久爽爽爽美女图片|
欧美午夜激情小视频|
一本色道久久88综合日韩精品|
亚洲日本理论电影|
欧美视频中文在线看|
久久xxxx精品视频|
麻豆精品传媒视频|
性色av一区二区三区在线观看|
亚洲制服av|
亚洲一区二区三区四区五区午夜|
亚洲一区二区三区影院|
亚洲精品老司机|
亚洲午夜成aⅴ人片|
亚洲国产成人午夜在线一区|
亚洲一区二区三区欧美|
亚洲欧美在线x视频|