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

巢穴

about:blank

P1258 By kruskal

kruskal..
/*
Kruskal
*/
#include <iostream>
using namespace std;

const int MAXN=101;
const int INF=0x7fffffff;
int n;
struct node
{
       int x,y;
       int value;
};
node edge[MAXN*MAXN+1];
bool hash[MAXN];
int dist[MAXN];
int father[MAXN];
int len;
void sort(int l,int r)
{
     int ll=l,rr=r,mid=edge[(l+r)/2].value;
     while(ll<=rr)
     {
      while (edge[ll].value<mid) ll++;
      while (edge[rr].value>mid) rr--;
      if (ll<=rr)
      {
       swap(edge[ll],edge[rr]);
       ll++;
       rr--;
      }
     }
     if (ll<r) sort(ll,r);
     if (rr>l) sort(l,rr);
}
int getFather(int x)
{
    if (x==father[x]) return x;
    father[x]=getFather(father[x]);
    x=father[x];
    return x;
}
void kruskal()
{
     sort(1,len);
     for (int i=0;i<n;i++)
         father[i]=i;
     int ans=0;
     for (int i=1;i<=len;i++)
     {
         int fx=getFather(edge[i].x);
         int fy=getFather(edge[i].y);
         if (fx!=fy)
         {
          ans+=edge[i].value;
          father[fx]=fy;
         }
     }
     cout<<ans<<endl;
}

int main()
{
    while(cin>>n)
    {
     len=0;
     for (int i=0;i<n;i++)
      for (int j=0;j<n;j++)
      {
          int x;    
          cin>>x;
          if (i==j) continue;
          node p;
          p.x=i;p.y=j;p.value=x;
          edge[++len]=p;
      }
     kruskal();
    }
    
    return 0;
}

posted on 2009-10-07 15:26 Vincent 閱讀(493) 評論(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>
            
欧美中文日韩|
一本色道久久综合精品竹菊|
久久国产综合精品|
亚洲欧美国产精品桃花|
香蕉成人伊视频在线观看|
小处雏高清一区二区三区|
香蕉av777xxx色综合一区|
久久大香伊蕉在人线观看热2|
久久成年人视频|
久久在线91|
国产精品福利av|
国产香蕉久久精品综合网|
在线观看av一区|
一本色道久久综合狠狠躁篇的优点|
中文日韩欧美|
久久精品夜色噜噜亚洲a∨|
久久偷窥视频|
亚洲五月六月|
久久激情五月激情|
欧美日本久久|
国产最新精品精品你懂的|
在线观看不卡|
亚洲宅男天堂在线观看无病毒|
老司机成人在线视频|
亚洲精品在线一区二区|
亚洲欧美卡通另类91av|
欧美成年人视频网站|
欧美日韩在线播放三区四区|
精品动漫一区|
亚洲综合日韩中文字幕v在线|
麻豆精品视频|
国产精品99久久久久久久久久久久
|
亚洲成人自拍视频|
欧美国产激情二区三区|
亚洲一级片在线看|
久久久另类综合|
国产精品激情偷乱一区二区∴|
精东粉嫩av免费一区二区三区|
亚洲一区免费观看|
亚洲区在线播放|
久久婷婷影院|
国产精品一区二区三区观看|
一区二区三区黄色|
欧美激情国产日韩|
久久久久久久久久久久久女国产乱|
欧美日韩国产天堂|
亚洲精品国产精品久久清纯直播|
久久久青草青青国产亚洲免观|
亚洲私人影吧|
国产精品日韩欧美一区二区三区|
亚洲精品日产精品乱码不卡|
六月天综合网|
久久久噜噜噜久久中文字幕色伊伊|
国产女人18毛片水18精品|
亚洲主播在线|
久久综合九九|
国产欧美一区在线|
亚洲午夜一区|
一本色道久久88综合亚洲精品ⅰ|
麻豆乱码国产一区二区三区|
国产一区99|
久久久人成影片一区二区三区|
亚洲欧美www|
国产一区二区日韩精品|
久久黄色影院|
久久久久久夜精品精品免费|
亚洲国产电影|
亚洲区第一页|
国产精品一区二区黑丝|
久久久精品国产免费观看同学|
欧美一级理论片|
国产午夜精品麻豆|
久久精品人人做人人爽|
欧美制服丝袜第一页|
伊人久久男人天堂|
欧美视频一区二|
欧美一区二区久久久|
亚洲欧洲一区二区在线播放|
噜噜噜在线观看免费视频日韩|
精品二区视频|
欧美激情精品久久久久久变态|
欧美黄色片免费观看|
亚洲午夜av|
欧美一区二区日韩一区二区|
永久91嫩草亚洲精品人人|
欧美国产先锋|
国产精品成人播放|
久久久久久久久久久一区|
久久天天综合|
亚洲调教视频在线观看|
日韩一级在线|
国产综合色一区二区三区|
亚洲国产精品久久久久婷婷老年
|
国内揄拍国内精品久久|
欧美高清一区二区|
国产精品久久久久久久久久免费|
欧美综合第一页|
欧美77777|
校园激情久久|
欧美国产日韩在线|
久久久综合网站|
国产精品www色诱视频|
欧美成人精品h版在线观看|
国产精品久久久久久久久婷婷|
久久亚洲精品网站|
国产精品久久久久7777婷婷|
男女激情久久|
国产免费观看久久黄|
最新国产精品拍自在线播放|
狠狠色2019综合网|
亚洲深夜福利在线|
亚洲精品国精品久久99热|
久久久亚洲一区|
男女视频一区二区|
亚洲欧美伊人|
欧美激情欧美激情在线五月|
久久精品二区三区|
欧美日韩少妇|
欧美成人黄色小视频|
国内精品久久久久久
|
日韩亚洲一区在线播放|
激情小说亚洲一区|
亚洲欧美日韩区|
中文av字幕一区|
欧美电影免费观看|
欧美成人一区在线|
在线观看av不卡|
久久噜噜亚洲综合|
麻豆久久久9性大片|
狠狠爱成人网|
久久精品一区二区三区不卡牛牛|
欧美一区二区成人|
国产精品区一区二区三区|
日韩亚洲欧美中文三级|
一本色道久久综合亚洲精品婷婷|
久久影院午夜论|
男同欧美伦乱|
亚洲高清中文字幕|
麻豆精品视频在线|
亚洲国产美女|
亚洲伦伦在线|
欧美日韩国产不卡|
中文日韩在线|
久久精品99久久香蕉国产色戒
|
美女主播一区|
欧美激情精品久久久久久蜜臀|
亚洲国产另类 国产精品国产免费|
久久久久久网站|
欧美激情亚洲精品|
99亚洲一区二区|
国产精品实拍|
久久久精品视频成人|
欧美肥婆在线|
一区二区三区四区五区精品|
欧美日韩不卡视频|
亚洲午夜电影在线观看|
久久成人免费网|
伊人伊人伊人久久|
欧美激情精品|
亚洲综合欧美|
欧美成人国产一区二区|
99国内精品久久|
国产精品美女www爽爽爽视频|
亚洲欧美日韩网|
免费欧美日韩|
亚洲一区二区视频在线|
国产精品视频你懂的|
久久精品一区蜜桃臀影院|
亚洲欧洲久久|
欧美在线一区二区|
在线日韩电影|
欧美四级在线|
久久琪琪电影院|
一区二区三区日韩|
免费日韩av片|
亚洲女优在线|
91久久精品国产|
国产精品免费一区二区三区在线观看
|
亚洲小说区图片区|
久久免费偷拍视频|
一本色道久久99精品综合|
国产一区二区三区电影在线观看|
欧美精品自拍|
久久国产日韩|
宅男精品导航|
亚洲国产色一区|
另类专区欧美制服同性|
亚洲在线电影|
亚洲国语精品自产拍在线观看|
国产情人节一区|
欧美连裤袜在线视频|
欧美伊久线香蕉线新在线|
亚洲精品日韩激情在线电影|
老鸭窝毛片一区二区三区|
性感少妇一区|
亚洲一区二区在线|
中文无字幕一区二区三区|
亚洲精品视频一区二区三区|
在线观看91精品国产入口|
国产综合色产在线精品|