How Many Tables hdu1213(并)
来源:互联网 发布:淘宝差评有什么影响 编辑:程序博客网 时间:2024/05/18 06:36
http://acm.hdu.edu.cn/showproblem.php?pid=1213
#include<iostream>//很简单的并查集
#include<cstdio>
int s[1002];
//bool ss[1002];
int find(int a)
{
int r = a;
while(r != s[r])
r = s[r];
return r;
}
void merge(int a, int b)
{
if(a > b)
s[b] = a;
else
s[a] = b;
}
int main()
{
int t, n, m, i, sum;
scanf("%d", &t);
while(t--)
{
scanf("%d%d", &n, &m);
for(i =1; i <= n; i++)
{
s[i] =i;
// ss[i]= false;
}
int a;
int b;
for(i = 0;i <m; i++)
{
scanf("%d%d", &a, &b);
int aa = find(a);
int bb = find(b);
// ss[a] = true;
// ss[b] = true;
if(aa != bb)
{
merge(aa , bb);
}
}
sum = 0;
for( i =1; i<= n; i++)
{
if(s[i] == i)
sum++;
}
printf("%d/n", sum);
}
}
- How Many Tables hdu1213(并)
- 【hdu1213】How Many Tables【并查集】
- How Many Tables hdu1213 并查集
- hdu1213(How Many Tables 并查集)
- Hdu1213 - How Many Tables - 并查集
- HDU1213 How Many Tables 【并查集】
- HDU1213 How Many Tables【并查集】
- HDU1213 How Many Tables 【并查集】
- hdu1213 How Many Tables(并查集)
- How Many Tables--hdu1213(并查集)
- HDU1213-How Many Tables 并查集
- HDU1213 How Many Tables - 并查集
- hdu1213 How Many Tables 并查集
- HDU1213 How Many Tables(并查集)
- HDU1213 How Many Tables 并查集
- hdu1213 How Many Tables 并查集
- HDU1213 How Many Tables(并查集)
- hdu1213 How many tables 并查集
- 字符编码,ansi, unicode,utf-8, utf-16
- sqllite 使用
- spring 事务异常Failed to convert property value of type [$Proxy12] to required type
- 利用反射,泛型,静态方法快速获取表单值到Model。(Henq)
- 关于IE首页被改成http://www.26dh.cn/等恶意网站
- How Many Tables hdu1213(并)
- SqlDBX 3.43 个人版破解
- 我的博客开通楼!呵呵~欢迎大家来玩哦!
- 优秀程序员45种习惯
- C# 导excel及 格式控制
- 近几日 练功成果
- C#导出Excel后关闭进程(EXCEL.EXE)释放资源的解决方案
- 于/etc/security/limits的中文解释
- 如何生成Detours.lib——Detours的使用准备