亚洲精品国产第一综合99久久,亚洲国产欧洲综合997久久,9久久9久久精品

<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>

2025年7月

日

一

二

三

四

五

六

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

統計

隨筆 - 29
文章 - 0
評論 - 2
引用 - 0

常用鏈接

留言簿(1)

隨筆分類

隨筆檔案

搜索

最新評論

1.?re: http://acm.hdu.edu.cn/discuss/public/post/reply.php?postid=2413&messageid=1&deep=0
rewrewr
--dsa
2.?re: 約瑟夫問題
fafasf
--tianwen

閱讀排行榜

評論排行榜

并查集 HDU1213

#include<iostream>

#include<stdio.h>

using namespace std;

int sum,n,m;

int father[50001];

void makeset(int x)

{

for(int i=1;i<=x;i++)

{

father[i]=i;

}

}

int findset(int x)//查

{

if(x!=father[x])

{

father[x]=findset(father[x]);

}//回溯

return father[x];

}

void Union(int a,int b)

{

int x=findset(a);

int y=findset(b);

if(x==y)

return;

sum=sum-1;

father[y]=x;

}

int main()

{

int l;

scanf("%d",&l);

for(int j=1;j<=l;j++)

{ scanf("%d%d",&n,&m);

sum=n;

makeset(n);

int first,second;

for(int i=1;i<=m;i++)

{

scanf("%d%d",&first,&second);

Union(first,second);

}

printf("%d\n",sum);

getchar();

}

return 0;

}

posted on 2011-03-30 11:27 Yiner 閱讀(509) 評論(0) 編輯收藏引用所屬分類: 并查集

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 并查集 HDU1863 并查集~最小生成樹 HDU1233 并查集 HDU1232 并查集 HDU1856 并查集 HDU1213 并查集 POJ2524 并查集 POJ1611 并查集

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

日本精品一区二区久久久| 天天躁日日躁狠狠久久| 99国内精品久久久久久久| 成人妇女免费播放久久久| 久久电影网一区| 久久精品国产亚洲AV不卡| 亚洲国产精品无码久久九九| 中文字幕精品久久| 久久超乳爆乳中文字幕| 99久久精品免费看国产| 久久精品国产亚洲AV久| 亚洲国产精品久久久久| 国产欧美久久久精品影院| 久久精品人成免费| 日韩一区二区三区视频久久| 久久精品国产久精国产思思| 亚洲国产天堂久久久久久| 久久久久成人精品无码中文字幕 | 久久久久99精品成人片欧美| 久久最新精品国产| 人妻精品久久无码区| 久久久精品日本一区二区三区 | 国内精品久久国产大陆| 久久婷婷五月综合成人D啪| 久久天天躁狠狠躁夜夜avapp| 久久久久亚洲AV无码永不| 一本色道久久88综合日韩精品 | 伊人色综合久久天天| 久久久精品人妻一区二区三区蜜桃 | 久久久久免费看成人影片| 日本亚洲色大成网站WWW久久| 伊人久久综合热线大杳蕉下载| 亚洲国产欧美国产综合久久| 亚洲国产精品综合久久一线| 久久国产高清一区二区三区| 天天综合久久久网| 久久精品免费观看| 久久91精品国产91久久麻豆| 久久久噜噜噜www成人网| 久久久免费精品re6| AAA级久久久精品无码片|