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

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) 評(píng)論(0)  編輯 收藏 引用


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(6)

隨筆檔案

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

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

    • <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>
            
国产日韩一区二区三区|
亚洲精品日韩激情在线电影|
亚洲国产专区校园欧美|
永久555www成人免费|
亚洲二区在线|
99精品99久久久久久宅男|
日韩一区二区免费看|
亚洲天堂偷拍|
久久精精品视频|
久久亚洲图片|
欧美日韩a区|
国产精品一级二级三级|
国产日韩亚洲欧美精品|
亚洲人成免费|
午夜视频一区二区|
欧美成人精品激情在线观看|
亚洲麻豆av|
欧美一级日韩一级|
欧美国产精品va在线观看|
欧美性片在线观看|
精品电影在线观看|
亚洲主播在线|
亚洲福利国产|
一本久久综合|
久久久久这里只有精品|
欧美日韩一区二区在线视频|
夜夜夜久久久|
亚洲国产精品精华液2区45|
亚洲丰满在线|
先锋影音网一区二区|
欧美本精品男人aⅴ天堂|
日韩网站在线|
久久免费高清视频|
国产精品午夜视频|
亚洲欧洲一区|
久久久www成人免费精品|
亚洲精品国产精品久久清纯直播
|
欧美一区二区三区精品电影|
欧美电影美腿模特1979在线看|
国产午夜久久|
亚洲视频在线观看|
欧美福利视频|
久久精品人人爽|
国产精品一区二区在线|
99精品国产高清一区二区|
嫩草影视亚洲|
久久激情网站|
国产日本亚洲高清|
亚洲欧美日韩在线观看a三区|
亚洲国产精品一区制服丝袜|
久久久人成影片一区二区三区观看
|
欧美精品一区在线观看|
在线看日韩av|
开心色5月久久精品|
先锋影院在线亚洲|
国产精品区免费视频|
亚洲免费在线看|
日韩亚洲欧美高清|
欧美日韩国产小视频|
99国产成+人+综合+亚洲欧美|
欧美激情在线狂野欧美精品|
久久阴道视频|
亚洲人成人一区二区在线观看
|
欧美在线观看视频在线
|
午夜亚洲性色福利视频|
一区二区三区鲁丝不卡|
国产精品video|
校园春色综合网|
午夜国产不卡在线观看视频|
国产亚洲欧洲一区高清在线观看|
久久九九99|
久久久精品国产免费观看同学|
一区二区在线观看视频在线观看|
蜜臀av性久久久久蜜臀aⅴ|
麻豆成人综合网|
日韩视频免费观看|
亚洲免费在线观看视频|
亚洲女ⅴideoshd黑人|
欧美一级午夜免费电影|
黄色综合网站|
亚洲二区三区四区|
欧美另类99xxxxx|
亚洲综合精品自拍|
久久成人综合网|
亚洲精品美女在线观看|
一区二区欧美日韩视频|
国产婷婷色一区二区三区四区|
老司机亚洲精品|
欧美日韩成人免费|
欧美专区日韩视频|
免费成人毛片|
亚洲欧美日韩区|
久久婷婷国产综合精品青草|
一区二区三区四区五区精品视频
|
91久久视频|
一区二区欧美日韩视频|
国内精品伊人久久久久av一坑|
亚洲欧洲日产国产综合网|
国产精品一区二区久久久|
欧美二区乱c少妇|
国产精品久久一卡二卡|
蜜月aⅴ免费一区二区三区
|
久久久精品日韩|
亚洲精品中文字幕有码专区|
亚洲综合色在线|
亚洲精品国产精品国自产在线|
亚洲欧美日韩国产综合精品二区|
亚洲伦理精品|
久久精品人人做人人综合
|
亚洲欧洲精品一区二区三区|
国产精品99久久99久久久二8
|
日韩一区二区免费高清|
香蕉久久夜色精品国产使用方法|
夜夜嗨网站十八久久|
老牛嫩草一区二区三区日本|
午夜日韩在线观看|
欧美女同视频|
欧美1区视频|
韩国av一区二区三区四区|
亚洲视频在线观看一区|
日韩午夜高潮|
欧美成人综合在线|
男同欧美伦乱|
黄色成人av网站|
欧美一区二区视频在线|
午夜激情综合网|
国产精品久久久久久久9999|
91久久精品国产91性色|
亚洲国产精品激情在线观看|
久久精品首页|
久久久亚洲国产天美传媒修理工|
最新亚洲一区|
国产乱肥老妇国产一区二|
欧美国产一区在线|
在线精品在线|
乱人伦精品视频在线观看|
久久久亚洲国产天美传媒修理工|
国产亚洲一区二区在线观看|
校园激情久久|
欧美亚洲一区二区三区|
国产精品女人网站|
亚洲女人天堂av|
久久国产主播精品|
国产有码在线一区二区视频|
欧美一级视频精品观看|
久久久久一区二区|
亚洲国产成人久久综合|
免费欧美在线视频|
亚洲精品美女久久7777777|
亚洲精品国产欧美|
欧美日韩成人一区二区三区|
日韩视频三区|
午夜精品久久久久久久男人的天堂|
欧美午夜在线观看|
午夜一区不卡|
蜜桃av一区二区三区|
亚洲激情视频|
欧美涩涩网站|
午夜精品一区二区三区在线视|
久久全国免费视频|
亚洲经典自拍|
国产精品午夜春色av|
久久综合久色欧美综合狠狠|
亚洲精品久久久久久久久久久|
亚洲欧美国产视频|
经典三级久久|
欧美日韩成人在线视频|
亚洲欧美精品伊人久久|
免费毛片一区二区三区久久久|
亚洲乱码精品一二三四区日韩在线
|
国产精品久久婷婷六月丁香|
午夜国产欧美理论在线播放|
欧美成人蜜桃|
香蕉视频成人在线观看|
亚洲国产日韩美|
国产精品久久二区二区|
久久久精品免费视频|
中国女人久久久|
免费中文字幕日韩欧美|
亚洲欧美在线另类|
亚洲精品久久久久久久久久久久久|
国产精品视频xxx|
欧美日韩亚洲一区二区三区四区|
久久久久国色av免费看影院|
亚洲小说区图片区|
亚洲欧洲日夜超级视频|
两个人的视频www国产精品|
亚洲主播在线|
亚洲天堂免费观看|
亚洲精品美女在线观看播放|
一色屋精品视频在线观看网站|
国产精品国产三级国产专播品爱网|
久热国产精品|
欧美专区在线观看|
一区二区三区四区五区精品视频|
女人天堂亚洲aⅴ在线观看|
亚洲精品自在在线观看|
欧美专区在线播放|
亚洲一区二区三区三|
亚洲精品久久久久久久久久久久久
|