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

pku 1125

2009年7月29日

題目鏈接：PKU 1125 Stockbroker Grapevine

題目分析與算法原型
        先用Floyd算出每對點之間的最短路徑，然后記錄每個點到其他點的n-1個最短路徑中最長的那條路徑長度保存在數組中，最后取該數組中最小（若最小的為max,則輸出“disjoint”）的那個就ok了

Code:

 1#include<stdio.h>
 2#define len 105
 3#define max 1000000000
 4
 5int map[len][len],n,dis[len];
 6
 7void init()
 8{
 9    int i,j;
10    for(i=1;i<=n;i++)
11        for(j=1;j<=n;j++)
12        {
13            if(i==j)map[i][j]=0;
14            else map[i][j]=max;
15        }
16}
17int main()
18{
19    int i,j,k;
20    while(scanf("%d",&n)!=EOF&&n)
21    {
22        init();
23        for(i=1;i<=n;i++)
24        {
25            int num,a,cost;
26            scanf("%d",&num);
27            for(j=1;j<=num;j++)
28            {
29                scanf("%d%d",&a,&cost);
30                map[i][a]=cost;
31            }
32        }
33        for(k=1;k<=n;k++)
34            for(i=1;i<=n;i++)
35                for(j=1;j<=n;j++)
36                    if(map[i][j]>map[i][k]+map[k][j])
37                        map[i][j]=map[i][k]+map[k][j];
38                    
39                    for(i=1;i<=n;i++)
40                    {
41                        int _max=-1;
42                        for(j=1;j<=n;j++)
43                            if(j!=i&&map[i][j]>_max)_max=map[i][j];
44                            dis[i]=_max;
45                    }
46                    int _min=max,res;
47                    for(i=1;i<=n;i++)
48                        if(dis[i]<_min)
49                        {
50                            _min=dis[i];
51                            res=i;
52                        }
53                        if(_min==max)printf("disjoint\n");
54                        else printf("%d %d\n",res,_min);
55    }
56    return 0;
57}

posted on 2009-07-29 19:16 蝸牛也Coding 閱讀(259) 評論(0)  編輯 收藏 引用


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


<2009年8月>
日一二三四五六
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

導航

統計

常用鏈接

留言簿(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>
            
久久―日本道色综合久久|
亚洲黄色成人久久久|
亚洲一级二级在线|
久久久国产一区二区|
欧美91视频|
日韩午夜中文字幕|
国产女优一区|
欧美成人综合在线|
欧美日韩在线一区二区|
久久久久久午夜|
亚洲一区二区三区免费观看
|
国产精品视频网|
久久婷婷久久|
亚洲一区二区毛片|
国产精品99久久久久久有的能看|
久久蜜桃资源一区二区老牛
|
久久久人人人|
亚洲欧美日韩在线高清直播|
亚洲欧美国产制服动漫|
91久久精品一区二区三区|
欧美在线免费观看亚洲|
欧美综合国产精品久久丁香|
亚洲午夜三级在线|
夜夜嗨av一区二区三区免费区|
一区二区三区四区国产精品|
欧美激情国产日韩|
男女激情视频一区|
日韩系列在线|
亚洲国产国产亚洲一二三|
欧美国产专区|
亚洲视频1区|
亚洲视频导航|
亚洲在线播放|
免费一级欧美片在线观看|
久久久夜夜夜|
亚洲三级视频|
中文欧美字幕免费|
亚洲一区二区三区在线视频|
免费一级欧美片在线播放|
欧美久久电影|
欧美片在线播放|
欧美激情一区二区久久久|
欧美日韩成人在线|
亚洲大胆美女视频|
亚洲精品日韩在线观看|
亚洲综合欧美|
99在线精品视频|
亚洲尤物在线|
亚洲大片一区二区三区|
欧美在线免费观看|
欧美成人69av|
在线免费观看欧美|
一道本一区二区|
欧美在线视频二区|
亚洲欧美成人精品|
久久久亚洲成人|
亚洲欧美日本视频在线观看|
欧美日韩亚洲一区二区|
国产美女扒开尿口久久久|
在线观看国产欧美|
欧美在线不卡|
卡一卡二国产精品|
亚洲一区二区三区午夜|
一本色道久久综合亚洲精品不
|
欧美日韩精品中文字幕|
狠狠操狠狠色综合网|
欧美伊久线香蕉线新在线|
免费成人激情视频|
男人插女人欧美|
国产精品久久久久91|
在线精品视频一区二区|
免费成人高清视频|
亚洲综合社区|
欧美日韩1区2区|
国产欧美日韩|
日韩手机在线导航|
中文精品在线|
久久久天天操|
亚洲精品激情|
亚洲精品在线一区二区|
欧美成人免费在线|
亚洲黄一区二区|
裸体一区二区|
欧美成人伊人久久综合网|
亚洲福利在线观看|
一本久久精品一区二区|
国产精品a级|
欧美一区二区三区精品|
亚洲精品欧洲精品|
欧美日韩一区自拍|
午夜精品美女自拍福到在线
|
一区二区三区欧美亚洲|
亚洲午夜高清视频|
欧美成人日韩|
激情五月婷婷综合|
亚洲国语精品自产拍在线观看|
亚洲欧美国产毛片在线|
欧美日韩午夜激情|
久久久久免费|
久久福利资源站|
亚洲蜜桃精久久久久久久|
欧美电影电视剧在线观看|
久久免费国产精品|
一区二区三区回区在观看免费视频|
亚洲电影免费在线观看|
久久综合电影一区|
亚洲欧美久久久|
一区二区三区视频观看|
免费日韩av|
性欧美办公室18xxxxhd|
亚洲午夜视频在线|
亚洲国产精品久久久久秋霞影院
|
欧美中文字幕在线观看|
国产欧美一级|
久久先锋影音av|
欧美午夜在线观看|
欧美在线视频播放|
久久九九免费|
久久精品成人一区二区三区
|
日韩午夜激情av|
亚洲欧洲午夜|
国产日韩精品在线观看|
久久精品视频网|
99精品国产在热久久婷婷|
在线电影一区|
亚洲激情视频网站|
亚洲电影一级黄|
亚洲免费久久|
国产精品一区二区久久|
一区二区激情小说|
在线观看日韩欧美|
久久高清国产|
欧美日韩午夜|
久久久蜜桃一区二区人|
国产精品夫妻自拍|
欧美成人福利视频|
国产精品久久久久9999|
亚洲婷婷在线|
国产一区二区在线观看免费播放
|
亚洲视频www|
夜夜爽av福利精品导航|
久久在线免费观看|
欧美不卡一区|
国产精品尤物福利片在线观看|
国产在线观看91精品一区|
亚洲一区二区三区精品视频
|
欧美日韩免费观看一区|
亚洲欧美日本另类|
国产精品捆绑调教|
免费成人av|
亚洲精品在线免费观看视频|
午夜久久一区|
欧美日韩视频在线|
亚洲第一色在线|
亚洲性图久久|
日韩一级视频免费观看在线|
欧美一区二区视频97|
女女同性精品视频|
国产一区二区av|
久久综合亚州|
99re热精品|
免费成人黄色|
欧美96在线丨欧|
国内精品伊人久久久久av一坑|
久久精品日韩欧美|
欧美日韩中国免费专区在线看|
欧美精品黄色|
亚洲视频电影在线|
亚洲综合色丁香婷婷六月图片|
国际精品欧美精品|
久久久久成人精品|
久久国产日本精品|
91久久久久久久久|
老司机成人网|
一区二区成人精品|
亚洲私人影院|
欧美日韩成人免费|
久久美女性网|
国产一级一区二区|
亚洲一区在线播放|
国产免费观看久久|
亚洲午夜久久久久久尤物|
一区二区国产日产|
欧美日韩天堂|
中文在线不卡视频|
午夜国产精品视频|
国产精品国色综合久久|
午夜宅男久久久|
欧美日韩一区二区三区在线视频|
亚洲视频图片小说|
久久er精品视频|
国产亚洲欧美一区二区三区|
欧美日韩第一区日日骚|
在线一区二区日韩|
亚洲成人在线网站|
亚洲男女自偷自拍图片另类|
性久久久久久久久久久久|
av成人免费在线|
亚洲免费在线观看|
日韩特黄影片|