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

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


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


<2010年8月>
日一二三四五六
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

導航

統計

常用鏈接

留言簿(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|
黑人操亚洲美女惩罚|
久久尤物视频|
久久综合一区二区三区|
亚洲人午夜精品|
日韩视频在线一区二区三区|
欧美日韩精品一区|
小辣椒精品导航|
久久久福利视频|
亚洲国产精品国自产拍av秋霞|
亚洲高清在线视频|
欧美精品日韩一本|
亚洲在线网站|
久久精品国产欧美亚洲人人爽|
樱桃国产成人精品视频|
亚洲欧洲日本专区|
国产欧美精品久久|
浪潮色综合久久天堂|
欧美高清视频一区二区三区在线观看|
av成人毛片|
先锋a资源在线看亚洲|
亚洲黄色在线看|
一区二区三区|亚洲午夜|
国产欧美日韩综合精品二区|
欧美凹凸一区二区三区视频|
欧美视频日韩|
蜜桃av噜噜一区|
欧美视频一区在线|
欧美成人一区二区在线|
国产精品久久久久久久一区探花|
久久久久久色|
欧美日韩三级一区二区|
麻豆av一区二区三区|
国产精品国码视频|
久久亚裔精品欧美|
国产精品久久99|
亚洲国产成人久久综合|
国产亚洲精品久久久久久|
亚洲精品乱码视频|
在线日韩一区二区|
亚洲欧美日韩在线高清直播|
一区二区三区.www|
美女图片一区二区|
久久精品中文字幕一区二区三区|
欧美日本精品在线|
欧美黄色免费网站|
好看的日韩视频|
亚洲欧美精品在线观看|
亚洲最新色图|
蜜桃精品久久久久久久免费影院|
亚洲免费一在线|
欧美日韩一区二区三区四区在线观看|
久久在线视频|
国内精品视频久久|
欧美在线高清视频|
欧美中文字幕不卡|
国产精品久久久久久超碰
|
国产亚洲一区二区三区在线观看
|
亚洲国产日韩欧美在线动漫|
国产曰批免费观看久久久|
在线午夜精品|
亚洲一本视频|
欧美午夜电影在线观看|
日韩视频一区|
亚洲素人在线|
欧美日韩在线视频一区|
亚洲精品视频免费观看|
夜夜嗨av色一区二区不卡|
欧美韩日亚洲|
亚洲精品美女久久久久|
9人人澡人人爽人人精品|
欧美精品久久99|
日韩亚洲在线观看|
午夜国产精品视频免费体验区|
欧美视频日韩视频在线观看|
在线视频欧美精品|
欧美伊人久久久久久午夜久久久久
|
欧美在线啊v|
久久久亚洲一区|
国产一区二区三区在线观看视频
|
一本久道久久综合中文字幕|
亚洲一区二区三区高清|
国产精品日韩一区|
欧美一区2区三区4区公司二百
|
一区二区精品在线|
欧美午夜激情在线|
欧美亚洲免费在线|
欧美大片在线观看|
9色porny自拍视频一区二区|
国产精品毛片在线|
久久久精品国产一区二区三区|
美女精品在线|
一区二区三区视频观看|
国产精品亚洲аv天堂网|
久久人91精品久久久久久不卡|
亚洲电影免费在线观看|
亚洲欧美中文日韩v在线观看|
国产亚洲欧美一区二区三区|
猛干欧美女孩|
亚洲欧美国产高清|
欧美国产日韩精品|
亚洲欧美色一区|
在线日韩中文|
国产精品久久久久久久久久ktv|
欧美一区二区三区四区在线|
亚洲国产色一区|
先锋a资源在线看亚洲|
亚洲电影免费观看高清完整版在线观看
|
91久久极品少妇xxxxⅹ软件|
欧美中文字幕第一页|
亚洲精品久久久蜜桃|
国产日韩成人精品|
欧美韩日一区|
欧美一区二区黄|
日韩视频免费观看高清完整版|
久久久久久一区|
亚洲图片欧美午夜|
伊人夜夜躁av伊人久久|
欧美午夜寂寞影院|
欧美风情在线|
久久久久高清|
亚洲欧美一区二区激情|
亚洲精品乱码久久久久久蜜桃91|
久久中文字幕导航|
欧美一区二区免费|
亚洲一区二区三区高清不卡|
最新高清无码专区|
尤物在线精品|
国内精品嫩模av私拍在线观看
|
久久成人一区二区|
亚洲自拍16p|
亚洲视频中文|
99精品视频免费全部在线|
亚洲成人在线视频播放|
裸体一区二区三区|
久久久噜噜噜久噜久久|
欧美在线观看一区二区|
羞羞答答国产精品www一本|
国产精品99久久久久久久女警|
亚洲精品久久久久久久久久久久久|
国内精品视频一区|
狠狠久久婷婷|
精品动漫一区|
亚洲国产精品美女|
1769国产精品|
亚洲国产一区二区三区在线播
|
国产精品日韩久久久|
国产精品欧美日韩一区二区|
国产精品久久久久久影视|
国产精品国产三级国产普通话蜜臀|
欧美日韩一区二区视频在线|
欧美午夜在线|
国产精品另类一区|
国产欧美日韩在线播放|
国产一区视频在线看|
狠狠综合久久av一区二区小说|
狠狠久久五月精品中文字幕|
影音先锋久久|
亚洲精品中文字幕有码专区|
一本久久综合亚洲鲁鲁|
亚洲欧美日韩国产另类专区|
欧美在线3区|
欧美大片第1页|
亚洲精品小视频|
亚洲视频你懂的|
久久精品视频在线观看|
欧美sm视频|
欧美日韩在线视频一区二区|
国产女主播一区|
136国产福利精品导航网址|
亚洲伦理一区|
欧美一区二区观看视频|
久久综合国产精品|
日韩视频免费观看高清完整版|
亚洲一区二区三区777|
久久久亚洲精品一区二区三区|
欧美国产欧美综合
|
欧美激情欧美激情在线五月|
国产精品久久综合|
亚洲国产高清自拍|
亚洲小说春色综合另类电影|
久久久久久久999精品视频|
最新69国产成人精品视频免费|
一区二区日韩|
久久阴道视频|
国产精品自拍一区|
亚洲精品中文字幕女同|
久久精品电影|
av72成人在线|
久久亚洲图片|
国产日产欧美精品|
亚洲婷婷国产精品电影人久久|
久久婷婷蜜乳一本欲蜜臀|
一区二区av|
欧美成人免费va影院高清|
国产亚洲欧美日韩日本|
一本色道婷婷久久欧美|
美女久久网站|