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

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>
            国产日韩一区二区三区| 亚洲精品日韩激情在线电影| 亚洲国产专区校园欧美| 永久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ⅴ在线观看| 亚洲精品自在在线观看| 欧美专区在线播放| 亚洲一区二区三区三| 亚洲精品久久久久久久久久久久久 |