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

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>
            
欧美精品乱码久久久久久按摩|
国产乱码精品1区2区3区|
亚洲国产另类精品专区
|
亚洲精品免费网站|
韩国av一区二区三区在线观看|
国产性做久久久久久|
精品69视频一区二区三区|
精品成人一区二区三区|
亚洲精品久久久久久一区二区|
99热在这里有精品免费|
亚洲在线观看|
久久久久久综合|
嫩草伊人久久精品少妇av杨幂|
免费日韩精品中文字幕视频在线|
亚洲激情国产|
香蕉av福利精品导航|
欧美a级在线|
国产精品入口夜色视频大尺度|
国内精品久久久久久影视8|
亚洲国产欧美在线|
亚洲欧美日本精品|
另类春色校园亚洲|
一本一本久久|
免费亚洲视频|
国产精品女人久久久久久|
在线免费日韩片|
亚洲欧美视频一区|
欧美久久久久久久|
国内视频一区|
午夜精品网站|
亚洲国产精品女人久久久|
午夜在线a亚洲v天堂网2018|
欧美a级在线|
最近中文字幕mv在线一区二区三区四区|
一区二区三区久久精品|
久久久久久国产精品mv|
欧美日韩一区在线视频|
在线看视频不卡|
久久九九有精品国产23|
aⅴ色国产欧美|
久久久久成人精品|
国产精品一区二区三区乱码
|
欧美视频在线观看免费网址|
一区二区三区在线观看国产|
亚洲欧美日韩区|
亚洲人成网站色ww在线|
久久人人看视频|
国产主播一区二区三区四区|
小处雏高清一区二区三区|
亚洲精品在线一区二区|
另类专区欧美制服同性|
韩国视频理论视频久久|
久久av老司机精品网站导航|
亚洲网站在线观看|
欧美日韩一区二区视频在线|
亚洲美女视频网|
欧美大片免费观看|
快she精品国产999|
亚洲国产高清在线|
欧美电影打屁股sp|
久久在线免费视频|
亚洲日本成人网|
亚洲黄色尤物视频|
欧美日韩精品系列|
中文在线一区|
一区二区三区三区在线|
国产精品video|
亚洲视频精选|
在线一区二区日韩|
国产裸体写真av一区二区
|
欧美黄色视屏|
欧美精品一区在线发布|
国产精品99久久不卡二区|
亚洲精品综合久久中文字幕|
欧美理论电影网|
亚洲欧美成人精品|
亚洲欧美国产高清|
国产一区二区0|
久久在线播放|
欧美精品播放|
亚洲免费一级电影|
性欧美18～19sex高清播放|
国内精品久久久久久影视8|
欧美激情一区二区|
国产精品色婷婷久久58|
嫩草成人www欧美|
欧美日韩黄色一区二区|
午夜亚洲性色视频|
久久久久久亚洲精品杨幂换脸|
亚洲日本va午夜在线电影|
亚洲欧洲日韩在线|
亚洲一区二区在|
在线欧美不卡|
99国产成+人+综合+亚洲欧美|
国产情人节一区|
亚洲国产高清aⅴ视频|
国产精品二区二区三区|
久久久久久9|
欧美日韩亚洲激情|
久久婷婷久久|
欧美网站在线观看|
欧美自拍偷拍午夜视频|
你懂的国产精品永久在线|
西西人体一区二区|
欧美大片免费观看在线观看网站推荐|
亚洲欧美成人一区二区三区|
噜噜噜躁狠狠躁狠狠精品视频|
亚洲午夜久久久久久久久电影院|
久久久久亚洲综合|
亚洲女同在线|
欧美人与性禽动交情品|
久久一区二区精品|
国产精品女人网站|
亚洲蜜桃精久久久久久久|
国产最新精品精品你懂的|
亚洲美女黄色|
亚洲精品精选|
老司机精品福利视频|
欧美在线一区二区三区|
欧美日韩免费在线观看|
欧美激情一区二区三级高清视频
|
国产精品剧情在线亚洲|
亚洲黄色小视频|
亚洲第一精品夜夜躁人人爽
|
91久久线看在观草草青青|
一区二区精品在线|
亚洲伦理在线观看|
免费中文日韩|
玖玖玖国产精品|
国产一区二区三区在线观看免费视频
|
亚洲日本免费电影|
国模精品娜娜一二三区|
9色精品在线|
亚洲精品一区二区三区婷婷月
|
亚洲午夜av电影|
一区二区三区欧美在线|
免费在线看一区|
欧美黄网免费在线观看|
在线日韩av片|
久久天天躁狠狠躁夜夜爽蜜月|
久久这里有精品视频|
伊人成人开心激情综合网|
久久婷婷久久|
亚洲电影免费观看高清完整版在线观看|
欧美一区二区精品|
欧美一区激情|
国产日韩综合|
久久国产黑丝|
免费成人在线观看视频|
红桃视频国产一区|
久久一本综合频道|
欧美xxxx在线观看|
亚洲日韩欧美视频一区|
欧美人成在线|
中文国产成人精品|
香港久久久电影|
国产嫩草一区二区三区在线观看|
亚洲免费视频在线观看|
久久精品视频网|
影音先锋亚洲视频|
欧美精品www在线观看|
国产精品99久久久久久有的能看|
欧美影院一区|
亚洲国产午夜|
欧美日韩一区二区三区免费|
亚洲欧美国产一区二区三区|
麻豆精品视频|
日韩亚洲欧美一区|
国产欧美综合一区二区三区|
老牛影视一区二区三区|
欧美日韩国产精品自在自线|
欧美一级久久久|
亚洲日本中文字幕区|
欧美一区二区三区在|
亚洲电影欧美电影有声小说|
欧美日韩在线视频观看|
久久久av网站|
日韩一区二区电影网|
久久久欧美精品|
亚洲图片在线|
揄拍成人国产精品视频|
国产精品乱码妇女bbbb|
美女视频黄免费的久久|
亚洲摸下面视频|
亚洲激情女人|
久久综合网络一区二区|
中文无字幕一区二区三区|
在线观看不卡av|
国产精品久久夜|
欧美日韩国产成人在线免费|
久久久久久97三级|
亚洲女同同性videoxma|
最新国产精品拍自在线播放|
欧美在线欧美在线|
亚洲午夜精品久久久久久浪潮
|
欧美在线观看一区二区三区|
亚洲国产精品悠悠久久琪琪|
国产欧美一区二区三区沐欲|
欧美亚洲成人免费|
欧美日韩国产在线观看|