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

巢穴

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 閱讀(495) 評論(0) 編輯收藏引用所屬分類: 數據結構與算法

只有注冊用戶登錄后才能發表評論。


相關文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網站導航: 博客園 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| 欧美在线啊v一区| 激情成人亚洲| 欧美激情区在线播放| 欧美金8天国| 亚洲性线免费观看视频成熟| 亚洲日本成人| 欧美性猛交xxxx乱大交蜜桃| 亚洲一区二区三区精品视频| 亚洲伊人网站| 国产亚洲视频在线观看| 欧美1区视频| 欧美日产一区二区三区在线观看| 在线午夜精品自拍| 欧美亚洲视频在线看网址| 玉米视频成人免费看| 亚洲人成亚洲人成在线观看| 国产精品美女久久久久久2018| 久久精品国产亚洲高清剧情介绍| 久久成人18免费观看| 亚洲国产精品久久人人爱蜜臀 | 国内久久婷婷综合| 欧美成人精品h版在线观看| 欧美日韩国产在线| 久久精品91| 欧美国产日韩二区| 欧美一区二区三区在线观看 | 欧美暴力喷水在线| 欧美影视一区| 免费成人黄色av| 亚洲女人小视频在线观看| 欧美在线视频一区二区三区| 久久久亚洲国产天美传媒修理工 | 性欧美xxxx大乳国产app| 亚洲男人的天堂在线观看| 狠狠色狠狠色综合人人| 亚洲精品中文字| 黄色免费成人| 一区二区三区在线观看视| 在线观看久久av| 亚洲综合国产| 亚洲少妇中出一区| 久色成人在线| 欧美伊人久久久久久午夜久久久久| 麻豆国产精品777777在线| 午夜在线一区| 欧美三级电影大全| 久久综合中文| 欧美在线观看网址综合| 韩国三级在线一区| 亚洲午夜在线观看| 日韩视频在线免费| 久久久中精品2020中文| 欧美中文字幕不卡| 久久午夜影视| 国产欧美日本在线| 亚洲网站在线看| 国产精品99久久久久久宅男| 蜜臀av性久久久久蜜臀aⅴ| 久久亚洲国产成人| 国产视频一区三区| 欧美亚洲尤物久久| 久久精品一区蜜桃臀影院| 国产精品一二一区| 亚洲欧美一区二区三区极速播放 | 国产精品综合| 亚洲无线一线二线三线区别av| 国产精品有限公司| 亚洲高清不卡av| 亚洲成人在线视频播放| 久久av在线| 美女久久网站| 亚洲第一在线综合网站| 久久久久国产精品人| 久久免费视频在线观看| 韩国精品主播一区二区在线观看| 欧美一二区视频| 久久亚洲国产成人| 亚洲黄色免费网站| 欧美精品粉嫩高潮一区二区 | 亚洲精品在线视频观看| 欧美成人精品在线视频| 亚洲精品乱码久久久久| 亚洲午夜激情| 国产免费观看久久| 欧美在线1区| 亚洲成色www久久网站| 亚洲精品免费一二三区| 欧美理论电影在线播放| 中文在线资源观看网站视频免费不卡 | 亚洲乱码视频| 欧美精品一区二区视频| 日韩午夜在线播放| 久久成人18免费观看| 国内精品久久久久影院色| 久久久噜噜噜久久狠狠50岁| 欧美国产精品劲爆| 亚欧成人在线| 亚洲精美视频| 国产精品亚洲片夜色在线| 欧美亚洲一级| 亚洲激情校园春色| 久久都是精品| 一区二区三区成人精品| 国产视频一区在线观看| 欧美韩日亚洲| 欧美在线资源| av成人免费| 欧美69视频| 性做久久久久久免费观看欧美| 在线看片一区| 国产精品一区免费视频| 欧美激情精品| 久久精品国产一区二区三区免费看 | 国产日韩欧美夫妻视频在线观看| 亚洲一区二区日本| 免费成人你懂的| 亚洲免费网址| 亚洲国产精品www| 国产精品视频成人| 欧美理论片在线观看| 午夜免费电影一区在线观看| 亚洲高清在线视频| 久久久激情视频| 午夜精品久久久久99热蜜桃导演| 亚洲二区免费| 国产一区二区三区av电影| 国产精品国产三级国产专播品爱网 | 欧美精品国产精品| 欧美日韩国产在线观看| 欧美一区二区三区在线视频| 亚洲欧洲在线观看| 久久―日本道色综合久久| 亚洲字幕在线观看| 亚洲三级毛片| 亚洲国产一区二区三区青草影视 | 欧美sm极限捆绑bd| 久久精品国产91精品亚洲| 亚洲一二区在线| 亚洲免费激情| 亚洲片在线资源| 亚洲国产日韩欧美在线99| 黄色综合网站| 国产性做久久久久久| 国产精品视频yy9299一区| 国产精品黄色在线观看| 欧美一区二区三区四区在线 | 99视频超级精品| 亚洲精品久久久久中文字幕欢迎你| 韩国成人精品a∨在线观看| 国产婷婷色一区二区三区在线 | 久久久久国产精品一区二区| 亚洲欧美999| 亚洲综合色婷婷| 欧美一区二区黄色| 欧美在线视频导航| 久久九九精品99国产精品| 久久成人国产精品| 另类欧美日韩国产在线| 美女脱光内衣内裤视频久久网站| 久久性天堂网| 欧美国产日韩a欧美在线观看| 免费观看日韩av| 欧美成人在线免费视频| 欧美日韩国产a| 国产精品久久一卡二卡| 久久精品在线免费观看| 性视频1819p久久| 久久精品国产在热久久 | 国产精品欧美在线| 国产一区99| 91久久国产综合久久蜜月精品 | 欧美午夜欧美| 国产一区二区久久| 最近中文字幕日韩精品| 日韩亚洲欧美成人| 欧美在现视频| 亚洲国产高清一区| 亚洲天堂av在线免费观看| 欧美一区二区啪啪| 欧美精品国产精品日韩精品| 国产精品国产三级国产专区53| 国产自产女人91一区在线观看| 在线观看中文字幕不卡| 亚洲一区二区三区免费观看| 久久久国产亚洲精品| 蜜桃av一区二区在线观看| 亚洲一区二区三区在线播放| 日韩视频在线一区二区| 在线亚洲免费| 久久人人爽人人爽| 最新国产精品拍自在线播放| 亚洲自拍电影| 欧美精品一区二区蜜臀亚洲| 国产欧美91|