how many tables hdoj

求几片连通
#include<stdio.h>
//就是求有几片联通的意思
int father[1002];
//找父节点
int find_(int a)
{
while(a!=father[a])//需要找到他自己和父节点值相等的值,才是他真真的父节点
{
a=father[a];
}
return a;//返回父节点
}
//改变父节点,使他们统一
void hebin(int a,int b)//a认识b,认b做bb,
{
int a1,b1;
a1=find_(a);//原来的父节点
b1=find_(b);
if(a1!=b1)//2者bb不同,需要统一bb
{
father[a1]=father[b1];//让后一个认前一个人当bb
}
}
int main()
{
int t,m1,n1,a,b,i;
scanf("%d",&t);
while(t–)
{
scanf("%d%d",&n1,&m1);
//father[i]的初始化
for(i=1;i<=n1;i++)
father[i]=i;
int n=0;
while(m1–)//输出相互认识的人
{
scanf("%d%d",&a,&b);
hebin(a,b);
}
for(i=1;i<=n1;i++)
if(father[i]==i)
n++;
printf("%d\n",n);
}
return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值