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

<li id="occki"></li>

<dl id="occki"></dl><button id="occki"></button>

<li id="occki"><dl id="occki"></dl></li>

<center id="occki"><acronym id="occki"></acronym></center>

<dl id="occki"></dl>

巢穴

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>

国产精品国产三级国产aⅴ无密码| 亚洲国产欧美国产综合一区| 艳女tv在线观看国产一区| 久久精品二区三区| 久久夜色精品国产欧美乱极品| 国产欧美精品| 老司机免费视频久久| 亚洲狼人精品一区二区三区| 午夜精品久久久久久久99水蜜桃| 欧美亚男人的天堂| 欧美一区二区三区婷婷月色 | 看欧美日韩国产| 亚洲免费观看高清完整版在线观看熊 | 久久全球大尺度高清视频| 亚洲第一区在线| 欧美激情国产精品| 亚洲系列中文字幕| 久久综合伊人77777| 久热成人在线视频| 日韩系列欧美系列| 欧美成人日韩| 亚洲欧美日韩国产成人精品影院| 亚洲国产经典视频| 国产老肥熟一区二区三区| 欧美激情欧美狂野欧美精品| 亚洲欧美经典视频| 日韩小视频在线观看| 午夜精品视频网站| 亚洲图片在线观看| 久久夜色精品国产| 国产精品视频第一区| 欧美日韩国产小视频| 噜噜噜在线观看免费视频日韩| 亚洲一区二区三区高清不卡| 亚洲二区免费| 午夜一区在线| 欧美日韩三级在线| 国产精品影音先锋| 欧美日韩在线视频观看| 久久久久中文| 欧美一级精品大片| 欧美日韩福利在线观看| 一区精品在线| 国产有码在线一区二区视频| 欧美日韩国产影院| 娇妻被交换粗又大又硬视频欧美| 亚洲男人的天堂在线观看| 欧美阿v一级看视频| 欧美国产第二页| 亚洲女性喷水在线观看一区| 欧美精品久久久久久久| 亚洲第一精品福利| 99亚洲一区二区| 欧美大色视频| 久久久亚洲国产天美传媒修理工| 国产精品视频第一区| 亚洲一区二区视频在线| 国产一区二区三区高清| 国产日韩精品一区| 欧美一区二区在线免费播放| 欧美中文在线免费| 久久视频免费观看| 久热精品视频在线观看| 欧美一级视频精品观看| 国产色婷婷国产综合在线理论片a| 国产精品h在线观看| 亚洲免费av观看| 亚洲欧洲精品一区二区精品久久久 | 久久免费精品日本久久中文字幕| 国产区欧美区日韩区| 亚洲欧美另类国产| 亚洲你懂的在线视频| 国产麻豆精品久久一二三| 欧美在线观看网址综合| 欧美在线视频一区二区| 免费成人小视频| 亚洲精品乱码久久久久| 欧美亚洲午夜视频在线观看| 久久xxxx| 久久福利精品| 亚洲精品1区2区| 亚洲一区二区免费在线| 一区二区三区精品视频| 久久一区二区三区av| 亚洲成色www8888| 亚洲国产综合在线| 久久久久久久久蜜桃| 在线观看国产欧美| 欧美一级免费视频| 久久精品一区二区三区不卡| 欧美三级网址| 久久精品天堂| 亚洲综合不卡| 国产精品素人视频| 久久久久久久久久久久久女国产乱| 激情91久久| 99热这里只有精品8| 久久精品免费观看| 99re这里只有精品6| 久久久精品视频成人| 99国产精品久久久久久久久久| 国产精品免费观看在线| 99视频超级精品| 午夜亚洲性色福利视频| 亚洲激情欧美激情| 午夜激情综合网| 国产精品激情偷乱一区二区∴| 久久精品中文字幕一区二区三区 | 久久久久久久久综合| 亚洲视频精选| 一区二区日韩欧美| 欲香欲色天天天综合和网| 亚洲一区二区在线免费观看视频| 亚洲国产精品123| 性欧美video另类hd性玩具| 99在线热播精品免费99热| 久久久久久夜| 久久精视频免费在线久久完整在线看| 欧美日韩国产在线一区| 欧美大片在线观看一区| 精品成人一区二区三区| 午夜久久资源| 欧美一区二区三区播放老司机 | 欧美国产日韩一区二区三区| 久久福利电影| 午夜一区二区三区在线观看 | 欧美精品二区| 麻豆精品精华液| 国产亚洲一区精品| 午夜精品亚洲| 性欧美xxxx大乳国产app| 欧美日韩精品一区二区天天拍小说| 欧美成人午夜剧场免费观看| 国产有码一区二区| 久久av一区二区| 久久精品国产久精国产爱| 国产精品热久久久久夜色精品三区 | 一本色道久久综合| 欧美激情一区二区久久久| 亚洲国产激情| 一区二区三区成人精品| 亚洲一区二区三区色| 亚洲欧洲av一区二区| 国产精品久久久久久久久久久久久久| 91久久久久久久久| 一本一道久久综合狠狠老精东影业 | 国产在线欧美日韩| 亚洲免费在线精品一区| 午夜日韩在线| 国产区精品在线观看| 欧美一区深夜视频| 蘑菇福利视频一区播放| 亚洲乱亚洲高清| 国产精品国产精品国产专区不蜜| 亚洲网站视频福利| 久久全球大尺度高清视频| 亚洲国产高清aⅴ视频| 欧美精品在线视频观看| 欧美一区二区视频免费观看| 国产精品欧美经典| 午夜精品剧场| 欧美成人嫩草网站| 亚洲一区bb| 国产主播一区| 欧美激情亚洲视频| 中文精品视频| 一区二区三区成人精品| 国产精品久久久一区麻豆最新章节 | 亚洲黄色成人网| 亚洲在线日韩| 一区精品在线| 国产精品国产三级国产aⅴ入口 | 欧美日韩性生活视频| 亚洲综合精品一区二区| 欧美成年人网站| 午夜在线成人av| 亚洲欧洲久久| 国产一区二区日韩精品欧美精品| 欧美精品在线一区二区| 香蕉乱码成人久久天堂爱免费| 欧美福利在线观看| 欧美一区影院| 国产精品99久久久久久久女警 | 久久精品国产综合精品| 亚洲精品一区在线| 国产一区二区成人| 免费观看在线综合色| 久久久精品日韩| 亚洲七七久久综合桃花剧情介绍| 国产精品久久午夜| 欧美大成色www永久网站婷| 久久久久久久久久码影片| 亚洲美女精品久久| 韩国三级在线一区| 久久久久久网址| 中文成人激情娱乐网| 亚洲国产精品久久久久婷婷884| 久久久久久有精品国产| 亚洲欧美制服另类日韩| 一区二区不卡在线视频午夜欧美不卡在 |

<rt id="ygyyo"></rt>

<dl id="ygyyo"><acronym id="ygyyo"></acronym></dl>

<button id="ygyyo"></button>