HDU-1213-How Many Tables
2014-04-24 10:32
756 查看
HDU-1213-How Many Tables-并查集
水题
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int people[1001],flag[1001];
int find(int a)
{
if(people[a]==-1)
return a;
else return people[a]=find(people[a]);
}
int add(int x,int y)
{
int xroot,yroot;
xroot=find(x);
yroot=find(y);
if(xroot==yroot)
return 0;
else people[yroot]=xroot;
}
int main()
{
int i,n,m,x,y,k,t;
scanf("%d",&t);
while(t--)
{
memset(people,-1,sizeof(people));
memset(flag,0,sizeof(flag));
scanf("%d%d",&n,&m);
while(m--)
{
scanf("%d%d",&x,&y);
add(x,y);
}
for(i=1; i<=n; i++)
{
flag[find(i)]=1;
}
k=0;
for(i=1; i<=n; i++)
{
if(flag[i]==1)
k+=1;
}
printf("%d\n",k);
}
return 0;
}
水题
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int people[1001],flag[1001];
int find(int a)
{
if(people[a]==-1)
return a;
else return people[a]=find(people[a]);
}
int add(int x,int y)
{
int xroot,yroot;
xroot=find(x);
yroot=find(y);
if(xroot==yroot)
return 0;
else people[yroot]=xroot;
}
int main()
{
int i,n,m,x,y,k,t;
scanf("%d",&t);
while(t--)
{
memset(people,-1,sizeof(people));
memset(flag,0,sizeof(flag));
scanf("%d%d",&n,&m);
while(m--)
{
scanf("%d%d",&x,&y);
add(x,y);
}
for(i=1; i<=n; i++)
{
flag[find(i)]=1;
}
k=0;
for(i=1; i<=n; i++)
{
if(flag[i]==1)
k+=1;
}
printf("%d\n",k);
}
return 0;
}
相关文章推荐
- hdu 1213 How Many Tables
- hdu 1213 How Many Tables
- How Many Tables HDU 1213(并查集)
- HDU 1213 - How Many Tables
- ACM 数据结构-并查集 HDU 1213 How Many Tables
- How Many Tables HDU - 1213
- hdu 1213 How Many Tables
- HDU 1213 How Many Tables
- HDU1213 How Many Tables
- 并查集之求连通块的数量 HDU - 1213 How Many Tables
- HDU 1213 How Many Tables
- POJ-2236-Wireless Network 和 HDU-1213-How Many Tables
- How Many Tables HDU - 1213
- hdu1213--How Many Tables
- HDU1213_How Many Tables
- hdu 1213 How Many Tables
- HDU 1213 How many tables
- hdu 1213 How Many Tables
- hdu-1213 How Many Tables
- HDU 1213 How Many Tables