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

巢穴

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>
            
日韩午夜视频在线观看|
亚洲色图制服丝袜|
老牛影视一区二区三区|
欧美va亚洲va香蕉在线|
久久午夜电影网|
毛片精品免费在线观看|
亚洲精选久久|
久久精品一级爱片|
国产精品成人一区二区三区吃奶
|
国产亚洲精品激情久久|
久久国产精品久久国产精品|
免费亚洲视频|
新67194成人永久网站|
欧美日韩一区在线|
亚洲美女少妇无套啪啪呻吟|
鲁大师影院一区二区三区|
中文精品一区二区三区
|
亚洲一区二区三区色|
欧美少妇一区|
一区二区日韩精品|
亚洲裸体在线观看|
国产精品视频在线观看|
欧美主播一区二区三区|
亚洲欧美国产精品桃花|
国产精品一二三|
午夜久久久久|
久久www免费人成看片高清|
欧美激情亚洲视频|
久久久亚洲影院你懂的|
亚洲第一精品影视|
日韩视频中午一区|
国产日韩欧美一二三区|
欧美电影专区|
欧美一进一出视频|
久热精品视频在线|
亚洲精品在线看|
亚洲午夜精品久久|
国模大胆一区二区三区|
欧美成黄导航|
国产精品免费一区豆花|
女人色偷偷aa久久天堂|
欧美成人激情视频免费观看|
中文有码久久|
久色婷婷小香蕉久久|
亚洲午夜精品福利|
蜜桃伊人久久|
嫩草国产精品入口|
国产精品视频网址|
亚洲美女少妇无套啪啪呻吟|
尤妮丝一区二区裸体视频|
亚洲精品人人|
亚洲毛片网站|
亚洲自拍都市欧美小说|
亚洲一区二区三区国产|
欧美亚州一区二区三区|
久久欧美中文字幕|
国产精品成人午夜|
亚洲美女区一区|
一区二区高清视频|
在线综合亚洲欧美在线视频|
美女任你摸久久|
亚洲成色777777女色窝|
极品尤物久久久av免费看|
欧美在线一二三|
久久美女艺术照精彩视频福利播放|
国产精品一区二区久久国产|
一本一本久久|
欧美影视一区|
亚洲国产另类精品专区|
欧美大片国产精品|
亚洲精品免费在线播放|
日韩视频一区二区三区在线播放免费观看
|
亚洲欧美日韩综合一区|
欧美日韩午夜在线视频|
夜夜爽av福利精品导航|
亚洲精品日产精品乱码不卡|
午夜视频久久久|
精品999久久久|
欧美国产一区在线|
亚洲男人av电影|
久久美女性网|
午夜欧美精品久久久久久久|
亚洲一区二区三区涩|
亚洲午夜精品国产|
亚洲免费视频网站|
午夜天堂精品久久久久|
亚洲欧美日韩另类|
亚洲综合视频一区|
欧美18av|
欧美激情影音先锋|
另类酷文…触手系列精品集v1小说|
亚洲制服av|
欧美诱惑福利视频|
久久一区二区三区国产精品|
久久精彩视频|
一区二区高清视频|
久久午夜精品|
亚洲在线观看免费|
久久精品人人做人人综合|
久久综合九色综合欧美就去吻|
老司机免费视频久久|
欧美激情亚洲精品|
亚洲嫩草精品久久|
久久一区二区三区四区五区|
欧美电影免费网站|
国产午夜精品久久|
一区二区三区国产|
免费久久99精品国产自|
日韩视频中文字幕|
欧美99久久|
国产精品麻豆成人av电影艾秋|
国产精品午夜在线|
亚洲美女视频在线观看|
久久精品在线免费观看|
一区二区高清视频在线观看|
欧美1区2区|
在线观看日韩欧美|
在线观看欧美亚洲|
欧美在线免费看|
亚洲欧美在线免费|
国产精品久久久久国产精品日日|
狠狠狠色丁香婷婷综合激情|
亚洲一区二区视频在线|
国产精品毛片|
欧美在线视频在线播放完整版免费观看
|
欧美国产高清|
欧美va天堂|
最新国产成人av网站网址麻豆
|
亚洲图片在区色|
欧美性片在线观看|
亚洲伊人伊色伊影伊综合网|
亚洲新中文字幕|
亚洲精品自在久久|
欧美日韩在线视频首页|
亚洲理论在线观看|
一本一本久久|
国产一区二区欧美日韩|
久久另类ts人妖一区二区|
欧美中文字幕精品|
亚洲国产一区二区在线|
亚洲人午夜精品免费|
欧美三级小说|
免费的成人av|
欧美午夜精品理论片a级按摩|
亚洲精品欧洲|
夜夜精品视频一区二区|
亚洲精品一区二区三区av|
国产精品一区二区在线观看|
久久人人97超碰人人澡爱香蕉|
另类天堂av|
欧美一级电影久久|
美日韩精品视频|
久久精品亚洲热|
欧美日韩伦理在线|
蜜桃伊人久久|
国产午夜精品理论片a级大结局|
亚洲国产精品久久人人爱蜜臀|
欧美视频观看一区|
亚洲黄色片网站|
亚洲福利视频一区|
欧美与欧洲交xxxx免费观看|
a4yy欧美一区二区三区|
老司机精品视频一区二区三区|
性做久久久久久免费观看欧美|
欧美成人四级电影|
嫩草影视亚洲|
亚洲第一精品久久忘忧草社区|
亚洲欧美另类综合偷拍|
亚洲一区二区三区视频|
欧美日韩亚洲综合一区|
亚洲日本成人网|
在线视频日本亚洲性|
欧美激情一区三区|
亚洲黑丝在线|
久久视频国产精品免费视频在线|
久久国产欧美精品|
狠狠色丁香婷婷综合|
久久视频一区二区|
亚洲精品一线二线三线无人区|
在线视频欧美精品|
国产日韩欧美一区二区三区四区|
亚洲欧美国产精品桃花|
美腿丝袜亚洲色图|
99riav久久精品riav|
欧美日韩亚洲系列|
久久成人资源|
99国产精品久久久久久久|
久久99在线观看|
亚洲精品乱码久久久久久|
欧美精品久久久久久|
亚洲一区二区三区四区视频|
久久久久一区二区三区|
亚洲日本在线视频观看|
国产精品一区在线观看|
老鸭窝亚洲一区二区三区|
一本色道久久综合狠狠躁篇的优点|
欧美一区二区三区免费视|
亚洲国产视频a|
国模吧视频一区|
国产视频丨精品|在线观看|