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

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>
            
欧美日韩国产丝袜另类|
国产精品高清在线观看|
欧美91大片|
午夜免费久久久久|
亚洲精美视频|
亚洲二区三区四区|
亚洲国产三级|
欧美在线国产|
欧美一区二区三区播放老司机|
国产日韩亚洲欧美|
久久精品国产2020观看福利|
一区二区三区成人|
日韩视频一区二区|
在线观看成人小视频|
在线成人激情视频|
亚洲精品国产精品乱码不99按摩|
精品动漫3d一区二区三区|
国产麻豆视频精品|
国产拍揄自揄精品视频麻豆|
国产亚洲欧美一区|
合欧美一区二区三区|
悠悠资源网久久精品|
亚洲黄一区二区三区|
99re6这里只有精品视频在线观看|
亚洲日本无吗高清不卡|
亚洲尤物在线视频观看|
久久精品99久久香蕉国产色戒|
国产精品高潮呻吟视频|
国产欧美日韩一区二区三区在线观看
|
欧美刺激性大交免费视频|
欧美大片在线看免费观看|
欧美激情bt|
国产日韩一区欧美|
亚洲精品一区二区网址|
性8sex亚洲区入口|
亚洲毛片在线观看|
免费观看30秒视频久久|
黄色成人av网站|
亚洲欧美999|
亚洲欧洲日本在线|
免费欧美电影|
亚洲国产精彩中文乱码av在线播放
|
久久精品动漫|
欧美人与禽性xxxxx杂性|
激情久久久久|
久久久久国产免费免费|
午夜精品偷拍|
国产午夜精品在线|
性欧美精品高清|
午夜伦理片一区|
国产精品日韩一区二区|
欧美一级播放|
国产日韩亚洲|
免费视频久久|
欧美精品福利视频|
一区二区三区久久网|
亚洲国产一区视频|
欧美日韩国产在线看|
午夜欧美精品|
欧美日韩mv|
久久精品一区中文字幕|
欧美激情bt|
午夜精品福利电影|
久久久女女女女999久久|
日韩一级黄色大片|
亚洲欧美日韩网|
亚洲黄色成人网|
亚洲香蕉在线观看|
亚洲国产精品99久久久久久久久|
亚洲激情视频在线|
精品999日本|
亚洲无线视频|
亚洲精品一区二区三区樱花|
亚洲视频一区|
亚洲美女av网站|
久久精品动漫|
久久精品二区三区|
久久五月婷婷丁香社区|
免费一区视频|
久久精品日韩|
欧美日韩一区综合|
亚洲激情影视|
亚洲电影免费|
亚洲免费观看在线观看|
日韩视频久久|
99国产一区|
欧美不卡视频|
91久久综合亚洲鲁鲁五月天|
亚洲高清在线播放|
欧美在线短视频|
久久午夜精品一区二区|
国内精品久久国产|
久久久精品2019中文字幕神马|
午夜亚洲福利|
国产真实久久|
美国十次了思思久久精品导航|
久久久久久国产精品一区|
国产日韩欧美成人|
久久成人免费电影|
亚洲精品永久免费精品|
亚洲综合精品一区二区|
国产日本欧美一区二区|
久久日韩精品|
亚洲人体一区|
久久久久国产精品厨房|
亚洲精品乱码久久久久久按摩观|
欧美激情一区二区三区在线|
一区二区欧美在线|
久久久九九九九|
亚洲一区二区三区视频|
极品裸体白嫩激情啪啪国产精品|
欧美a级在线|
午夜一区在线|
99精品热视频只有精品10|
欧美寡妇偷汉性猛交|
亚洲免费视频中文字幕|
久久精品首页|
日韩亚洲精品视频|
黄色成人在线免费|
国产精品美女xx|
欧美大尺度在线|
欧美不卡视频|
蜜桃久久精品乱码一区二区|
午夜在线精品偷拍|
亚洲精品综合|
亚洲人成网在线播放|
欧美大片在线观看|
欧美国产日韩一区二区三区|
麻豆九一精品爱看视频在线观看免费|
中文网丁香综合网|
亚洲视频综合|
欧美一区二区在线免费播放|
亚洲影视在线|
亚洲国产日韩欧美|
国产精品成人免费视频|
亚洲午夜一区|
亚洲欧美怡红院|
久久不射电影网|
免费在线亚洲|
欧美色综合网|
一区在线视频观看|
亚洲毛片在线观看|
欧美亚洲综合另类|
麻豆freexxxx性91精品|
99在线观看免费视频精品观看|
亚洲国产清纯|
亚洲一区不卡|
欧美成人自拍|
亚洲网站在线播放|
免费欧美日韩国产三级电影|
国产精品伦一区|
亚洲国内欧美|
裸体丰满少妇做受久久99精品|
久久成人av少妇免费|
亚洲一本大道在线|
欧美国产视频在线观看|
亚洲欧美制服中文字幕|
欧美精品一区在线|
在线成人性视频|
久久久久久亚洲精品中文字幕|
欧美粗暴jizz性欧美20|
欧美制服丝袜|
国产日韩欧美高清免费|
一区二区91|
亚洲激情午夜|
欧美调教vk|
欧美一区二区黄色|
亚洲欧美日韩专区|
欧美日韩国产成人|
一区二区三区蜜桃网|
亚洲福利视频专区|
欧美日韩国产成人精品|
99精品免费|
亚洲一区激情|
亚洲国产一区二区视频|
欧美丰满高潮xxxx喷水动漫|
美女性感视频久久久|
亚洲图片在区色|
亚洲免费小视频|
欧美激情一区二区三区四区|
免费av成人在线|
亚洲天堂成人在线观看|
午夜精品短视频|
亚洲精品在线视频|
亚欧成人精品|
99精品热视频|
久久午夜电影网|
亚洲一区免费网站|
久久看片网站|
午夜精品理论片|
欧美电影资源|
久久蜜桃精品|
国产精品综合不卡av|
亚洲欧洲一区二区在线播放|
国产日韩精品一区二区浪潮av|
亚洲二区视频|
亚洲韩国日本中文字幕|
久久都是精品|
久久九九久精品国产免费直播|
欧美极品在线播放|