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

巢穴

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) 編輯收藏引用所屬分類: 數據結構與算法

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


相關文章: 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成人免费观看| 亚洲丶国产丶欧美一区二区三区| 久久精品一二三区| 欧美一区二区在线免费播放| 香港久久久电影| 久久九九国产| 欧美国产视频在线| 亚洲欧洲在线看| 亚洲天堂视频在线观看| 午夜精品一区二区三区在线播放| 一区二区三区欧美在线观看| 亚洲一区二区四区| 欧美影视一区| 农村妇女精品| 国产精品男女猛烈高潮激情 | 欧美1区3d| 欧美电影电视剧在线观看| 欧美不卡视频一区| 亚洲精品美女91| 亚洲欧美一区二区在线观看| 久久午夜视频| 欧美日韩一区自拍| 国产一区二区三区高清| 亚洲精品韩国| 久久se精品一区精品二区| 欧美高清一区| 亚洲视频一起| 另类图片综合电影| 国产精品久久久久久久久久久久久| 国产精品揄拍一区二区| 亚洲国产一区二区在线| 亚洲欧美中日韩| 亚洲国产毛片完整版| 久久噜噜噜精品国产亚洲综合 | 亚洲欧美日韩国产另类专区| 欧美一级成年大片在线观看| 欧美成人中文| 国内精品久久久久久久果冻传媒 | 国产午夜精品一区二区三区视频 | 亚洲欧美日韩综合一区| 久久综合精品一区| 国产精品久久久久永久免费观看 | 亚洲乱码一区二区| 久久精品综合网| 国产精品日本| 一区二区欧美日韩| 欧美黄色aa电影| 久久精品视频免费观看| 国产精品v亚洲精品v日韩精品| 亚洲高清网站| 蜜臀va亚洲va欧美va天堂| 亚洲欧美日韩视频一区| 欧美色道久久88综合亚洲精品| 91久久久亚洲精品| 欧美国产免费| 欧美1区2区| 亚洲免费观看| 亚洲香蕉成视频在线观看| 亚洲国产精品一区二区www在线| 久久www成人_看片免费不卡| 国产精品久久久久77777| 日韩特黄影片| 亚洲卡通欧美制服中文| 欧美福利视频| 亚洲激情第一页| 欧美电影电视剧在线观看| 久久综合色播五月| 在线观看欧美日韩国产| 久久夜色精品国产| 欧美在线3区| 樱花yy私人影院亚洲| 久久亚洲私人国产精品va| 久久久精品久久久久| 精品成人一区| 亚洲国产精品国自产拍av秋霞| 欧美激情乱人伦| 欧美精品亚洲| 香蕉成人久久| 久久激情中文| 最新国产成人av网站网址麻豆 | 国产精品日韩欧美| 亚洲一区二区三区高清不卡| 在线一区二区三区四区五区| 国产精品视频观看| 久久久999国产| 毛片一区二区| 亚洲专区在线| 久久久久久久久久码影片| 亚洲精品精选| 午夜精品av| 亚洲国产精品久久精品怡红院| 亚洲精品美女在线| 国产精品免费一区豆花| 久久久久久网| 欧美午夜一区| 久久久精品999| 美日韩精品免费观看视频| 99精品久久| 久久精品官网| 99视频精品在线| 欧美在线观看网址综合| 亚洲美女网站| 久久成人精品一区二区三区| 亚洲精品美女在线观看| 亚洲女女女同性video| 亚洲成人自拍视频| 亚洲女人av| av成人天堂| 久久理论片午夜琪琪电影网| 亚洲图片欧美午夜| 另类专区欧美制服同性| 亚洲欧美日韩综合一区| 欧美成人午夜剧场免费观看| 久久国产日韩欧美| 午夜精品福利在线观看| 亚洲美女精品久久| 老司机久久99久久精品播放免费 | 亚洲午夜一区| 免费日韩av片| 久久免费视频网| 国产精品午夜电影| 日韩图片一区| 亚洲精品一区在线观看香蕉| 午夜在线观看免费一区| 亚洲一区激情| 欧美日韩少妇| 日韩午夜剧场| 一本不卡影院| 欧美成人激情视频| 日韩视频中文字幕| 美女脱光内衣内裤视频久久网站| 欧美亚洲系列| 国产精品国产三级国产aⅴ入口| 亚洲成色777777女色窝| 亚洲高清影视| 免费视频一区二区三区在线观看| 久久久www| 国产一区二区日韩| 欧美在线观看视频一区二区三区 | 亚洲美女av网站| 欧美激情黄色片| 亚洲国产精品一区二区尤物区| 亚洲国产成人av| 美女精品在线观看| 日韩视频永久免费| 欧美精品二区三区四区免费看视频| 女人天堂亚洲aⅴ在线观看| 在线观看成人网| 男人插女人欧美| 亚洲精品视频二区| 亚洲淫性视频| 国产亚洲精品久| 久久久av水蜜桃| 欧美激情2020午夜免费观看| 日韩视频在线一区二区| 欧美日韩网站| 欧美精品观看| 欧美岛国激情| 亚洲成人在线观看视频| 午夜视频一区| 亚洲欧美日韩国产综合在线| 国产精品久久久一区二区| 中国亚洲黄色| 久久久精品视频成人| 国产色视频一区| 噜噜噜躁狠狠躁狠狠精品视频| 亚洲高清精品中出| 日韩午夜在线播放| 欧美视频在线免费| 亚洲欧美区自拍先锋| 国产欧美欧美| 狂野欧美激情性xxxx欧美| 欧美国产日韩精品免费观看| 亚洲美女诱惑| 国产精品v日韩精品v欧美精品网站| 亚洲日本中文字幕| 宅男噜噜噜66一区二区| 国产精品日韩欧美大师| 久久人人97超碰人人澡爱香蕉 | 欧美粗暴jizz性欧美20| 亚洲欧洲一区二区三区| 欧美精品国产| 久久久精品网| 亚洲一区二区三区777| 国产午夜精品理论片a级大结局| 欧美在线免费播放| 国产精品99久久久久久人 | 一区二区国产日产| 亚洲精选成人| 欧美专区亚洲专区| 久久女同互慰一区二区三区| 亚洲激情社区| 国产精品视频免费观看| 久久久99精品免费观看不卡| 亚洲国产裸拍裸体视频在线观看乱了 | 久久亚洲综合网| 一区二区三区四区蜜桃| 久久综合99re88久久爱|