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

POJ 1125 C++ (圖論)

//別人五分鐘能敲出來的題,我卻做了五個小時,差距大的嚇人
//一眼就可以看出來用folyd_warshell,我卻用dijkstra,調(diào)試了N久
//首先引進一個輔助向量d[i]表示當前所找到的從起點 v到每個終點的最短路徑的長度.
它的初態(tài)為:若從v到vi有狐,則d[i]為弧上的權(quán).否則d[i]為inifity.顯然有  
//一條最短路徑或者是弧(s,x),或者是中間只經(jīng)過s的頂點而最后到達頂點x的路徑.所以
//d[x]=min{d[x],d[s]+arcs[s][x]}

#include<iostream>

using namespace std;
int used[101],map[101][101],d[101],n,flag,max1,max2,v;
void solve(int i)
{ int j,k,min,v0,v1;
  for(j=1;j<=n;j++)
      {  used[j]=0;
         if(map[i][j]==0)
            d[j]=1000000000;
         else
            d[j]=map[i][j];
      }      

     used[i]=1;
      while(1)
      { min=1000000000;
        v0=0;
        for(j=1;j<=n;j++)
            { if(used[j]==0 && d[j]<min)
                 {min=d[j];
                   v0=j;
                  }
            }
       if(v0==0)
           break;
       used[v0]=1;
       for(j=1;j<=n;j++)    
           {if(used[j]==0 &&  map[v0][j] && min+map[v0][j]<d[j])
                d[j]=min+map[v0][j];
           }          
     }


   max1=0;
  for(k=1;k<=n;k++)
       { if(k==i)
           continue;
         if(d[k]>max1)
           {max1=d[k];
            v1=i;
           }
        }    

    if(max1<max2)
       {     flag=1;
             v=v1;      
             max2=max1;
       }  
}    

int main()
{ int m,i,j,a,b;
       freopen("in.txt","r",stdin);
       freopen("out.txt","w",stdout);
   while(cin>>n,n!=0)
       {  memset(map,0,sizeof(map));

          flag=0;
          for(i=1;i<=n;i++)
              { cin>>m;
               for(j=1;j<=m;j++)
                   { cin>>a>>b;
                     map[i][a]=b;
                   }
              }
      max2=1000000000;
      v=0;
      for(i=1;i<=n;i++)  
            solve(i);
      if(n==1)
          {  flag=1;
              v=1;
              max2=0;
           }
       if(flag)
          cout<<v<<" "<<max2<<endl;
       else
          cout<<"disjoint"<<endl;            

        }

    return 0;          
}    

posted on 2008-11-27 00:19 蝸牛 閱讀(829) 評論(0)  編輯 收藏 引用 所屬分類: ACM ICPC

<2025年12月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

導(dǎo)航

統(tǒng)計

常用鏈接

留言簿(1)

隨筆分類(20)

隨筆檔案(20)

Favorites

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            久久综合国产精品| 欧美激情一区二区在线| 99热这里只有成人精品国产| 欧美寡妇偷汉性猛交| 亚洲第一网站| 欧美国产在线观看| 欧美寡妇偷汉性猛交| 99精品99| 亚洲视频1区| 国产午夜精品理论片a级大结局| 欧美在线电影| 久久本道综合色狠狠五月| 激情综合五月天| 欧美成在线视频| 欧美日韩精品在线播放| 亚洲综合国产精品| 久久不射2019中文字幕| 亚洲国产小视频| 一区二区三区成人精品| 国产亚洲一区二区三区在线观看 | 久久久久久久欧美精品| 欲色影视综合吧| 亚洲日本在线观看| 国产精品国产三级国产普通话三级 | 亚洲免费av电影| 一区二区高清视频在线观看| 国产欧美成人| 亚洲大片在线观看| 国产精品igao视频网网址不卡日韩| 欧美一区二区三区免费看| 久久久久这里只有精品| 一本色道久久综合亚洲精品不| 亚洲色无码播放| 在线观看国产日韩| 亚洲一区二区三区激情| 国产综合欧美在线看| 亚洲第一视频网站| 国产伦精品免费视频| 亚洲高清在线观看| 国产情人节一区| 亚洲欧洲综合另类| 国产在线视频不卡二| 亚洲伦理一区| 精品不卡视频| 亚洲一区二区三区在线| 亚洲精品美女| 久久久国产精彩视频美女艺术照福利| 日韩网站在线| 狂野欧美激情性xxxx| 久久国产欧美日韩精品| 欧美日韩一区二区免费视频| 欧美69wwwcom| 国外成人在线视频| 亚洲欧美高清| 亚洲午夜精品网| 欧美久久久久中文字幕| 欧美jizz19hd性欧美| 国产精品揄拍一区二区| 一区二区三区鲁丝不卡| 99国产一区二区三精品乱码| 免费成人网www| 女生裸体视频一区二区三区| 激情综合网激情| 久久成人av少妇免费| 久久精品30| 国产麻豆成人精品| 伊人久久婷婷色综合98网| 亚洲欧美日韩视频一区| 亚洲一区激情| 国产精品国产自产拍高清av| 亚洲少妇诱惑| 欧美有码视频| 国产视频久久久久| 欧美专区18| 美女精品视频一区| 亚洲激情在线| 欧美美女操人视频| 一区二区三区四区蜜桃| 亚洲欧美日韩高清| 国产农村妇女精品一区二区| 性久久久久久久久久久久| 久久久激情视频| 亚洲福利在线视频| 欧美成人a视频| 一本色道久久综合亚洲精品不卡 | 国产精品一香蕉国产线看观看 | 一区二区三区欧美成人| 亚洲综合首页| 国产视频一区二区在线观看| 欧美在线视频全部完| 美女任你摸久久| 一本色道久久综合狠狠躁篇的优点 | 久久这里有精品视频| 亚洲第一在线| 欧美日韩成人一区二区三区| 亚洲视频在线一区观看| 久久精品1区| 亚洲高清三级视频| 欧美视频日韩| 欧美在线视屏| 亚洲激情偷拍| 欧美专区在线观看| 亚洲欧洲日产国码二区| 欧美日韩中文在线| 欧美中日韩免费视频| 亚洲国产精彩中文乱码av在线播放| 亚洲视频在线观看网站| 国产在线视频欧美一区二区三区| 欧美成人69av| 欧美在线观看日本一区| 亚洲精品国产系列| 欧美专区日韩视频| 在线午夜精品自拍| 国内视频一区| 国产精品久久久久999| 久久理论片午夜琪琪电影网| 日韩午夜电影在线观看| 另类成人小视频在线| 亚洲欧美日韩国产综合| 亚洲精品一区在线观看| 国产欧美精品xxxx另类| 欧美日韩国产bt| 久久手机免费观看| 欧美一区二区在线免费观看| 99国产精品视频免费观看| 免费成人av资源网| 久久精品国产999大香线蕉| 99综合在线| 亚洲欧洲综合| 伊人男人综合视频网| 国产精品一区二区三区观看| 欧美日韩精品一区二区三区四区 | 欧美一区二区三区四区在线观看| 亚洲人www| 欧美国产激情二区三区| 久久精品一区中文字幕| 亚洲欧美制服另类日韩| 亚洲一级网站| 亚洲视频精选| 中日韩视频在线观看| 一本色道久久加勒比精品| 亚洲欧洲精品成人久久奇米网| 在线观看亚洲视频| 国内久久视频| 狠狠综合久久av一区二区老牛| 国产精品综合视频| 国产精品夜夜夜| 国产精品视频免费一区| 国产精品免费视频xxxx| 国产精品夫妻自拍| 国产精品免费观看视频| 国产精品一区二区三区四区 | 欧美亚洲成人免费| 欧美色视频在线| 国产精品久久久一区二区| 国产精品国产一区二区| 国产精品女人网站| 国产欧美高清| 永久555www成人免费| 亚洲精品免费一二三区| 亚洲最新在线| 性做久久久久久| 久久中文字幕一区| 欧美激情视频给我| 亚洲精品日韩久久| 亚洲在线成人精品| 欧美在线综合视频| 玖玖玖国产精品| 欧美日韩一区二区三区高清| 国产精品影视天天线| 黄色综合网站| 亚洲精品国产欧美| 亚洲免费中文| 猛干欧美女孩| 亚洲精品欧美日韩专区| 亚洲影视在线播放| 久久综合色播五月| 国产精品高潮在线| 好吊成人免视频| 一区二区冒白浆视频| 久久精品成人一区二区三区蜜臀| 麻豆av一区二区三区久久| 亚洲人成网站在线观看播放| 亚洲丝袜av一区| 久久久人成影片一区二区三区| 欧美精品亚洲一区二区在线播放| 国产精品国产三级国产专区53 | 国产精品亚洲精品| 亚洲国产婷婷香蕉久久久久久| 亚洲一区二区成人在线观看| 蜜臀91精品一区二区三区| 99国产精品国产精品毛片| 久久久91精品国产一区二区三区| 欧美久久99| 怡红院精品视频| 欧美一区二区三区视频免费播放| 欧美国产一区二区三区激情无套| 亚洲综合大片69999| 欧美精品v日韩精品v国产精品| 国产亚洲欧洲997久久综合|