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

巢穴

about:blank

P2485

poj恢復的好快..
prim..然后求出最長的邊..

#include <iostream>
using namespace std;

const int MAXN=501;
int t;
int n;
int edge[MAXN][MAXN];
int dist[MAXN];
bool hash[MAXN];
const int INF=65537;
void prim()
{
     memset(hash,0,sizeof(hash));
     for (int i=0;i<n;i++)
         dist[i]=INF;
     dist[0]=0;
     int max=-1;
     for (int i=0;i<n;i++)
     {
         
         int u=-1;
         int min=INF;
         for (int j=0;j<n;j++)
         {
             if (hash[j]) continue;
             if (min>dist[j]) {min=dist[j];u=j;}
         }
         if (max<dist[u]) max=dist[u];
       //  cout<<dist[u]<<endl;
         hash[u]=true;
         for (int j=0;j<n;j++)
         {
             if (dist[j]>edge[u][j]) dist[j]=edge[u][j];
         }
     }
     cout<<max<<endl;
    // system("pause");
}
int main()
{
 cin>>t;
 while(t--)
 {
  cin>>n;
  for (int i=0;i<n;i++)
   for (int j=0;j<n;j++)
   {
    cin>>edge[i][j];
   }
  prim();
 }
 return 0;
}

posted on 2009-10-06 16:32 Vincent 閱讀(73) 評論(0)  編輯 收藏 引用 所屬分類: 數據結構與算法


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


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

    • <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>
            
亚洲欧洲日本一区二区三区|
欧美大尺度在线观看|
午夜精品一区二区三区电影天堂
|
在线精品国产成人综合|
国产日产欧产精品推荐色|
国产日韩一区二区三区在线|
一区免费观看|
亚洲精品一区在线观看香蕉|
中文久久精品|
久久久久久伊人|
亚洲国产精品一区二区三区|
亚洲精品一区二区网址|
亚洲欧美日韩专区|
另类av导航|
国产精品国产三级国产aⅴ无密码|
国产一区二区黄色|
亚洲最新在线|
久久一区二区三区超碰国产精品|
亚洲韩国青草视频|
欧美中文字幕不卡|
欧美三级视频|
亚洲国产一区二区视频|
欧美一区二区三区男人的天堂|
亚洲成色www8888|
午夜欧美大片免费观看|
欧美精品电影在线|
在线观看视频亚洲|
午夜精品久久|
亚洲精品美女在线观看播放|
欧美自拍偷拍|
国产精品理论片在线观看|
亚洲美女毛片|
免费不卡视频|
久久爱91午夜羞羞|
国产精品v欧美精品v日韩精品|
亚洲国产精品一区二区尤物区|
欧美一级网站|
中文亚洲欧美|
欧美日韩综合网|
日韩特黄影片|
欧美激情欧美狂野欧美精品
|
欧美三级在线视频|
91久久亚洲|
麻豆freexxxx性91精品|
欧美一区二区三区四区视频|
国产精品美女午夜av|
一区二区三区欧美视频|
亚洲国产高清一区|
免费成人黄色片|
在线国产亚洲欧美|
噜噜爱69成人精品|
久久精品国产欧美激情|
国产一区二区三区久久
|
亚洲精品一区二区三区不|
亚洲大片精品永久免费|
中文精品视频一区二区在线观看|
亚洲人www|
久久亚洲综合网|
欧美一区午夜视频在线观看|
欧美国产精品v|
国产精品最新自拍|
午夜欧美大尺度福利影院在线看|
夜夜嗨av一区二区三区四季av
|
欧美激情1区2区|
亚洲欧洲精品一区二区精品久久久|
麻豆精品传媒视频|
免费不卡中文字幕视频|
亚洲美女性视频|
日韩午夜av电影|
国产精品毛片a∨一区二区三区|国
|
欧美日韩国产限制|
在线视频欧美精品|
亚洲视频www|
国产亚洲欧美一区在线观看|
麻豆久久久9性大片|
欧美护士18xxxxhd|
亚洲一区国产视频|
欧美一区二区在线观看|
亚洲观看高清完整版在线观看|
亚洲欧洲日本一区二区三区|
欧美午夜免费|
久久综合电影|
欧美经典一区二区三区|
午夜国产精品影院在线观看|
久久精品伊人|
中日韩视频在线观看|
欧美在线视频观看免费网站|
亚洲国产合集|
亚洲视频在线一区观看|
极品少妇一区二区|
99在线精品视频在线观看|
国模吧视频一区|
亚洲精品一品区二品区三品区|
国产精品一区二区三区观看|
欧美高清视频www夜色资源网|
欧美图区在线视频|
欧美电影免费|
国产日韩欧美精品在线|
亚洲欧洲日产国产网站|
国产一区二区无遮挡|
精品91免费|
一区二区三区蜜桃网|
国内自拍亚洲|
日韩午夜激情av|
一区二区视频免费在线观看
|
亚洲伦理久久|
国语自产精品视频在线看抢先版结局|
亚洲国产视频a|
国精品一区二区三区|
中文欧美字幕免费|
一区二区三区三区在线|
久久人人97超碰国产公开结果|
午夜精品福利电影|
欧美日韩一区在线播放|
亚洲第一中文字幕|
国产一区二区在线免费观看
|
欧美一区二区三区男人的天堂|
一本色道久久精品|
久久这里只有|
老司机凹凸av亚洲导航|
国产日韩av一区二区|
亚洲午夜羞羞片|
亚洲小说欧美另类婷婷|
欧美人与性动交cc0o|
亚洲国产91|
亚洲国产一区二区在线|
免费亚洲视频|
亚洲国产精品一区二区第四页av|
永久91嫩草亚洲精品人人|
欧美亚洲视频一区二区|
欧美永久精品|
国产一区二区三区无遮挡|
欧美影院视频|
久久亚洲精品伦理|
在线成人国产|
噜噜噜噜噜久久久久久91|
欧美福利专区|
亚洲精品视频一区二区三区|
欧美激情精品久久久久久蜜臀
|
裸体丰满少妇做受久久99精品|
国产在线不卡视频|
噜噜噜噜噜久久久久久91|
亚洲高清电影|
亚洲图片欧美日产|
国产欧美日韩视频一区二区|
欧美在线观看天堂一区二区三区|
久久精品视频一|
亚洲国产婷婷综合在线精品|
欧美伦理在线观看|
亚洲深夜激情|
久久综合久久综合久久|
亚洲人屁股眼子交8|
欧美午夜美女看片|
欧美一区二区三区播放老司机|
免费久久精品视频|
亚洲天堂成人在线视频|
国产亚洲福利|
欧美国产视频在线|
亚洲欧美日韩精品在线|
快播亚洲色图|
欧美久久久久久|
久久精品成人|
亚洲电影有码|
欧美精彩视频一区二区三区|
亚洲午夜精品视频|
久久综合久久美利坚合众国|
亚洲日本欧美日韩高观看|
国产精品国产自产拍高清av|
久久国产精品高清|
亚洲区欧美区|
久久久久久尹人网香蕉|
亚洲乱码精品一二三四区日韩在线|
欧美日一区二区三区在线观看国产免|
欧美在线观看一区|
亚洲美女电影在线|
久久亚洲综合色|
亚洲亚洲精品三区日韩精品在线视频|
国产主播精品|
国产精品久久久免费|
久久伊人亚洲|
亚洲一区二区综合|
最新国产の精品合集bt伙计|
久久天天躁狠狠躁夜夜av|
亚洲天堂av在线免费观看|
亚洲第一区在线|
国产日韩欧美一区|
欧美性感一类影片在线播放|
欧美 日韩 国产精品免费观看|
羞羞漫画18久久大片|
一区二区91|
亚洲经典自拍|
欧美大片在线看免费观看|
久久久999|
欧美一区二区三区四区夜夜大片|
一本色道久久综合亚洲精品不|
亚洲国产精品视频|
在线看日韩av|
亚洲国产精品毛片|
亚洲大胆人体视频|
亚洲第一精品福利|