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

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!=&& 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| 亚洲二区视频| 亚洲韩国日本中文字幕| 久久都是精品| 久久九九久精品国产免费直播| 欧美极品在线播放|