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

TOJ 1075 Stockbroker Grapevine 解題

最短路徑問題。
用Floyd-Warshall算法就好。
#include<stdio.h>
#include<string.h>
int map[110][110];
int main()
{
    int n,i,j,k,m,s,t,best,ans,a,b,max;
    while(scanf("%d",&n),n)
    {
        memset(map,3,sizeof(map));
    //    printf("%d",map[0][0]);
        for(i=1;i<=n;i++)
        {
            scanf("%d",&m);
            for(j=0;j<m;j++)
            {
                scanf("%d%d",&a,&b);
                map[i][a]=b;
            }
        }
/*
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
                printf("%d ",map[i][j]);
            printf("\n");
        }
*/
            for(k=1;k<=n;k++)
                for(s=1;s<=n;s++)
                    for(t=1;t<=n;t++)
                        if(map[s][t]>map[s][k]+map[k][t])
                            map[s][t]=map[s][k]+map[k][t];
            best=map[0][0];ans=0;
            for(i=1;i<=n;i++)
            {
                max=0;
                for(j=1;j<=n;j++)if(i!=j && map[i][j]>max)max=map[i][j];
                //printf("***%d\n",max);
                if(max < best)
                {
                    best = max;
                    ans=i;
                }
            }
            if(best!=map[0][0])printf("%d %d\n",ans,best);
            else printf("disjoint\n");
    }
    return 0;
}


posted on 2008-07-15 19:19 gong 閱讀(161) 評論(0)  編輯 收藏 引用

<2008年7月>
日一二三四五六
293012345
6789101112
13141516171819
20212223242526
272829303112
3456789

導航

統計

常用鏈接

留言簿(6)

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

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

    • <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精品国产|
一区二区三区日韩精品|
久久五月天婷婷|
亚洲一级网站|
亚洲网友自拍|
亚洲图片欧洲图片日韩av|
一本色道久久88亚洲综合88|
最新69国产成人精品视频免费|
久久精品免费播放|
另类春色校园亚洲|
欧美国产视频日韩|
亚洲精品日韩在线观看|
亚洲视频免费观看|
久久久99国产精品免费|
欧美在线电影|
久久激情婷婷|
欧美国产日韩精品|
一区二区国产日产|
久久国产精品一区二区|
欧美人在线视频|
国内精品免费在线观看|
亚洲专区国产精品|
免费国产一区二区|
亚洲欧美变态国产另类|
欧美久久精品午夜青青大伊人|
国产亚洲网站|
欧美一区二区三区四区夜夜大片|
免费中文日韩|
久久久蜜桃一区二区人|
国产精品爽爽ⅴa在线观看|
亚洲欧洲av一区二区|
欧美高清视频一区二区|
国产综合视频|
樱花yy私人影院亚洲|
欧美激情视频一区二区三区在线播放
|
亚洲国产精品t66y|
久久亚洲精选|
久久免费黄色|
91久久亚洲|
亚洲大胆在线|
亚洲级视频在线观看免费1级|
99v久久综合狠狠综合久久|
欧美国产日产韩国视频|
欧美大片免费|
亚洲一区一卡|
欧美一级专区免费大片|
国产一区二区三区日韩|
久久久水蜜桃|
欧美护士18xxxxhd|
亚洲欧美日韩精品久久奇米色影视|
亚洲区第一页|
国产精品激情|
欧美国产精品久久|
国产精品jizz在线观看美国|
欧美一区二区在线|
久久久国产精品一区二区中文
|
欧美日韩三区|
中文日韩在线|
午夜精品久久久久久|
久久成人免费电影|
在线视频欧美精品|
欧美在线地址|
另类综合日韩欧美亚洲|
亚洲激情视频网|
亚洲欧美99|
午夜精品久久久久久久99黑人|
久久频这里精品99香蕉|
欧美怡红院视频一区二区三区|
美腿丝袜亚洲色图|
久久丁香综合五月国产三级网站|
欧美—级a级欧美特级ar全黄|
久久蜜臀精品av|
国产日韩欧美电影在线观看|
一区二区三区欧美成人|
夜夜嗨av色综合久久久综合网|
米奇777超碰欧美日韩亚洲|
久久免费精品日本久久中文字幕|
国产精品―色哟哟|
性欧美大战久久久久久久久|
性欧美1819sex性高清|
国产精品网曝门|
欧美伊人久久久久久久久影院
|
在线精品视频在线观看高清|
亚洲在线播放|
狼狼综合久久久久综合网|
亚洲精品资源|
久久爱www.|
亚洲国产日韩欧美综合久久
|
欧美在线观看一区|
久久久国产精品一区|
国产一区在线播放|
久久久精品日韩欧美|
在线精品国精品国产尤物884a|
老司机aⅴ在线精品导航|
欧美激情视频一区二区三区在线播放
|
国产一区二区av|
99国产精品久久|
国产精品自拍在线|
久久久久一本一区二区青青蜜月|
欧美国产日韩一二三区|
亚洲男人第一av网站|
黄色工厂这里只有精品|
欧美特黄视频|
欧美成人精品在线播放|
亚洲综合欧美|
亚洲福利专区|
国产午夜精品一区二区三区欧美|
欧美激情精品久久久久久变态|
亚洲在线中文字幕|
日韩一区二区电影网|
亚洲国产精品久久久久|
久久综合影音|
欧美在线国产|
久久久久久综合网天天|
久久精品亚洲一区二区三区浴池|
午夜精品福利在线观看|
午夜精品久久久久久久|
亚洲欧美色婷婷|
亚洲与欧洲av电影|
国产精品国产三级国产普通话三级
|
国产自产在线视频一区|
国产精品日日摸夜夜添夜夜av|
欧美日韩精品二区|
久久这里有精品15一区二区三区|
亚洲国产精品一区二区www|
国产欧美日韩在线
|
99这里只有精品|
一区二区免费看|
亚洲视频免费在线观看|
欧美一区二区成人|
老色鬼精品视频在线观看播放|
欧美成人中文字幕在线|
久久久人成影片一区二区三区|
欧美亚洲一区二区三区|
久久精品国产第一区二区三区最新章节
|
久久久999国产|
欧美顶级大胆免费视频|
国产精品一二一区|
老司机午夜免费精品视频
|
亚洲欧美卡通另类91av|
久久久国产精品亚洲一区|
91久久在线播放|
亚洲免费一级电影|
欧美大片在线观看|
国内精品久久久久影院 日本资源|
国产精品女主播在线观看|
久久久亚洲国产美女国产盗摄|
欧美日韩免费一区二区三区视频
|
亚洲午夜激情在线|
久久久久成人精品|
亚洲影院在线观看|
亚洲日本理论电影|
蜜桃av综合|
亚洲国产一区在线观看|
免费一区视频|
久久蜜桃资源一区二区老牛|
国产一区视频在线看|
美女成人午夜|
久久精品国产99精品国产亚洲性色|
国产精品久久久久久久久免费桃花|
宅男在线国产精品|
亚洲图片欧美午夜|
国产精品一区二区在线观看|
欧美伊人久久久久久午夜久久久久|
亚洲砖区区免费|
在线高清一区|
亚洲国产美女精品久久久久∴|
欧美久久一级|
欧美在线免费视屏|
老司机免费视频久久|
一区二区三区产品免费精品久久75
|
欧美国产国产综合|
亚洲欧美一区二区三区久久|
欧美亚洲免费在线|
亚洲精品国产品国语在线app|
日韩一级片网址|
亚洲国产精品va在看黑人|
亚洲黄色免费电影|
国产欧美日韩视频|
亚洲人成在线播放网站岛国|
国产久一道中文一区|
91久久精品美女|
樱桃国产成人精品视频|
亚洲欧美日韩天堂|
av成人免费在线|
欧美中文字幕不卡|
国产精品久久久久一区二区三区共
|
99re成人精品视频|
久久精品99久久香蕉国产色戒|
亚洲中字黄色|
国产精品久久久久久久久动漫|
欧美激情网友自拍|
亚洲电影网站|
美女精品国产|
欧美大片免费观看|
亚洲伦理自拍|
国产精品成人v|
国产精品99久久不卡二区|
亚洲视频网站在线观看|
欧美日韩色综合|