/* THE PROGRAM IS MADE BY PYY */
/*----------------------------------------------------------------------------//
Copyright (c) 2011 panyanyany All rights reserved.
URL : http://acm.hdu.edu.cn/showproblem.php?pid=1213
Name : 1213 How Many Tables
Date : Sunday, September 04, 2011
Time Stage : half an hour
Result:
4541434 2011-09-04 14:28:07 Accepted 1213
0MS 192K 1230 B
C++ pyy
Test Data :
Review :
很裸的并查集……水题
//----------------------------------------------------------------------------*/
#include <stdio.h>
#include <string.h>
#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))
#define MAXSIZE (1009)
int tcase, n, m ;
int ufSet[MAXSIZE] ;
int find (int x)
{
if (x != ufSet[x])
ufSet[x] = find (ufSet[x]) ;
return ufSet[x] ;
}
void merge (int pa, int pb)
{
ufSet[pb] = pa ;
}
int main ()
{
int i, j ;
int a, b, pa, pb ;
int cnt ;
while (scanf ("%d", &tcase) != EOF)
{
while (tcase--)
{
for (i = 1 ; i < MAXSIZE ; ++i)
ufSet[i] = i ;
scanf ("%d%d", &n, &m) ;
for (i = 1 ; i <= m ; ++i)
{
scanf ("%d%d", &a, &b) ;
pa = find (a) ;
pb = find (b) ;
if (pa != pb)
merge (pa, pb) ;
}
cnt = 0 ;
for (i = 1 ; i <= n ; ++i)
if (find (i) == i)
++cnt ;
printf ("%d\n", cnt) ;
}
}
return 0 ;
}
分享到:
相关推荐
杭州电子科技大学ACM培训课件 来自杭电ACM官方论坛 拿来和大家分享一下 想到有些朋友论坛积分不够 现在特地拿来免费供大家下载 希望对ACM初学者能够有所帮助
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
计算机网络复习大纲_杭电hdu.pdf
杭电ACM1005题源代码,AC了的程序,无问题……
计算机网络复习大纲_杭电hdu借鉴.pdf
计算机网络复习大纲_杭电hdu整理.pdf
计算机网络复习大纲_杭电hdu参考.pdf
杭电ACMhdu1163
杭电ACM课件2014版之 (HDUACM201403版_06)并查集(最小生成树)
杭电hdu acm资料所用杭电的acm题
ACM培训好资料!能帮助你快速提高ACM AC题目的能力,值得一下
一、内容 TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game....
HDU2000至2099题的题目以及AC代码(含思路) 适合刚刚接触ACM的同学哦~ emmmm凑字
(HDUACM2010版_06)并查集(最小生成树(HDUACM2010版_06)并查集(最小生成树(HDUACM2010版_06)并查集(最小生成树(HDUACM2010版_06)并查集(最小生成树
压缩包包含十份报告,已经通过验收,实验内容:交换机、生成树、静态路由、NAT等完全根据教材实验要求
杭电acm培训课件 杭电acm培训课件 杭电acm培训课件 杭电acm培训课件
杭电acm 第1090题的.cpp文件