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

巢穴

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 閱讀(74) 評論(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>
            
亚洲国产婷婷|
一本一本久久a久久精品综合妖精|
一区二区三区日韩欧美|
欧美日韩国产区|
99热精品在线观看|
一本色道久久综合狠狠躁篇怎么玩
|
欧美性一区二区|
午夜久久久久久|
欧美一区二区黄色|
精品福利电影|
亚洲精品久久7777|
国产精品久久久久久久一区探花
|
国产一区二区三区四区|
狂野欧美激情性xxxx欧美|
久久在线免费观看|
日韩亚洲欧美一区|
亚洲影院一区|
精品动漫一区二区|
亚洲精品免费电影|
国产色综合天天综合网|
麻豆精品一区二区综合av|
免费成人美女女|
在线综合亚洲欧美在线视频|
亚洲男人影院|
在线看片成人|
亚洲网站在线观看|
在线观看欧美视频|
99精品视频免费在线观看|
精品69视频一区二区三区|
99xxxx成人网|
伊人精品在线|
亚洲视频欧美在线|
…久久精品99久久香蕉国产|
亚洲精品偷拍|
亚洲成人在线网|
中文网丁香综合网|
亚洲国产成人久久|
亚洲一区二区精品在线|
亚洲精品综合|
久久精品欧美日韩|
午夜欧美不卡精品aaaaa|
欧美国产欧美亚洲国产日韩mv天天看完整
|
亚洲一区二区精品视频|
久久精选视频|
香蕉久久夜色|
欧美日韩黄色大片|
欧美激情国产日韩|
黑丝一区二区|
香蕉成人啪国产精品视频综合网|
99v久久综合狠狠综合久久|
久久久国产视频91|
欧美影院成人|
国产精品午夜在线观看|
亚洲乱码国产乱码精品精可以看|
亚洲高清免费在线|
小处雏高清一区二区三区|
亚洲一区中文|
欧美日韩一区二区三区视频|
亚洲国产欧美日韩精品|
亚洲人被黑人高潮完整版|
久久视频在线免费观看|
久久久噜噜噜|
国产视频欧美|
欧美在线关看|
玖玖玖国产精品|
激情一区二区三区|
久久久久久免费|
久久久在线视频|
国产日韩欧美一区|
欧美一区三区二区在线观看|
久久国产综合精品|
国产精品久久夜|
亚洲欧美国产77777|
欧美在线国产精品|
国产一区香蕉久久|
久久免费的精品国产v∧|
另类av一区二区|
亚洲国产成人在线视频|
欧美成年人网站|
亚洲欧洲日产国产综合网|
av成人免费在线|
欧美视频二区|
欧美一区二区福利在线|
久久婷婷国产麻豆91天堂|
极品少妇一区二区三区精品视频|
久久亚洲精品一区|
亚洲精品1区2区|
亚洲一区二区四区|
国产亚洲精品久久久久婷婷瑜伽|
欧美在线亚洲一区|
亚洲福利国产|
亚洲欧美日本国产有色|
国内精品久久久久国产盗摄免费观看完整版|
欧美一区二区三区在线观看|
欧美大色视频|
亚洲制服av|
韩国av一区二区三区|
免费成人黄色片|
亚洲资源在线观看|
欧美国产第二页|
亚洲一区二区三区精品在线|
国产日韩欧美一区|
欧美国产高潮xxxx1819|
亚洲综合色丁香婷婷六月图片|
麻豆国产精品777777在线|
在线亚洲精品|
1769国产精品|
国产精品乱子久久久久|
久久综合狠狠综合久久激情|
一本色道久久综合亚洲精品高清
|
91久久夜色精品国产九色|
亚洲资源在线观看|
精品999在线观看|
欧美视频一区在线|
久久综合九色九九|
亚洲男人的天堂在线观看|
91久久国产综合久久蜜月精品|
午夜精品久久久久久久久久久久久
|
久久精品在线观看|
夜夜嗨一区二区三区|
欧美激情麻豆|
久久国产精品网站|
中文日韩在线视频|
亚洲国产精品久久人人爱蜜臀
|
日韩小视频在线观看|
国产一区免费视频|
欧美午夜一区二区|
欧美黄色免费|
免费观看在线综合色|
性欧美xxxx大乳国产app|
亚洲色图在线视频|
亚洲精品乱码久久久久久久久
|
一区二区三区四区国产|
在线观看视频亚洲|
国内外成人免费激情在线视频|
国产精品高精视频免费|
欧美日韩黄色大片|
欧美va亚洲va国产综合|
久久久久九九视频|
久久福利资源站|
久久gogo国模裸体人体|
销魂美女一区二区三区视频在线|
亚洲一区二区三区视频播放|
亚洲美女诱惑|
一本一本久久a久久精品综合妖精
一本一本久久a久久精品综合麻豆
|
欧美私人网站|
国产精品av久久久久久麻豆网
|
亚洲欧美综合|
午夜在线不卡|
久久久国产一区二区三区|
久久国产精品99久久久久久老狼|
午夜免费久久久久|
久久精品国产69国产精品亚洲|
欧美一区二区在线观看|
欧美尤物巨大精品爽|
久久久亚洲人|
欧美大片一区二区三区|
欧美日本国产视频|
国产精品青草久久|
国产亚洲激情在线|
在线观看视频亚洲|
99热这里只有精品8|
亚洲欧美日韩另类|
久久久噜久噜久久综合|
欧美激情一区二区三区在线视频观看|
亚洲高清av在线|
99一区二区|
亚洲影院色无极综合|
欧美在线91|
欧美黑人多人双交|
国产精品视频精品视频|
一区二区三区亚洲|
亚洲小视频在线|
久久伊人免费视频|
亚洲美女黄色片|
欧美在线国产|
欧美va亚洲va日韩∨a综合色|
欧美三区在线观看|
尹人成人综合网|
亚洲视频在线观看一区|
久久精品久久综合|
亚洲狠狠婷婷|
久久精品人人|
欧美婷婷六月丁香综合色|
黄色精品网站|
亚洲午夜久久久久久久久电影网|
久久精品一本|
夜夜嗨一区二区|
麻豆国产va免费精品高清在线|
欧美视频一区二区三区|
亚洲国产精品一区在线观看不卡|
亚洲一区二区视频在线观看|
免费亚洲一区|
性色一区二区三区|
欧美午夜电影在线观看|
日韩视频一区二区三区在线播放
|
一区二区三区四区精品|
久久久久久国产精品mv|
一区二区三区精品视频在线观看
|
亚洲在线电影|