参考:https://blog.csdn.net/oliver233/article/details/70162173

带路径压缩模板:

 #include<stdio.h>
int father[];
int Find(int x)
{ if(x!=father[x])//注意这里是if不是while!
father[x]=Find(father[x]);
return father[x];
}
void Combine(int a,int b)
{
int fa=Find(a);
int fb=Find(b);
if(fa!=fb)
{
father[fa]=fb;
}
}
int main()
{
// freopen("in.txt","r",stdin);
int n,m;
int i;
int a,b;
while(~scanf("%d",&n))
{
if(n==)
break;
scanf("%d",&m);
int sum=;
for(i=;i<=n;i++)
father[i]=i;
for(i=;i<m;i++)
{
scanf("%d%d",&a,&b);
Combine(a,b);
}
for(i=;i<=n;i++)
{
if(father[i]==i)
sum++;
}
printf("%d\n",sum-);
}
return ;
}

最新文章

  1. sqlServer去除字段中的中文
  2. 非root用户的SSH免密登录
  3. django创建blog
  4. java字节流与字符流的区别
  5. (转)qsort和sort
  6. Python操作Excel
  7. HDOJ 1590
  8. snoopy 强大的PHP采集类使用实例代码
  9. bpel 之伙伴
  10. 子元素增加margin-top会增加给父元素的问题
  11. 泛型? extents super
  12. 传感器 Sensor 加速度【示例】
  13. codility上的练习(3)
  14. WebApi HttpMsgHanler的执行顺序
  15. Django_rest framework 框架介绍
  16. java eclipse中使用wsdl生成soap 的客户端代码
  17. Java线程池(待续)
  18. mysql安装时,提示:Failed to start service MYSQL80
  19. 标准误(Standard Error)
  20. Pandas.plot 做图 demo(scatter,bar,pie)

热门文章

  1. DNS配置范例
  2. phpMyAdmin提示“无法在发生错误时创建会话,请检查 PHP 或网站服务器日志,并正确配置 PHP 安装。”
  3. 深入浅出SharePoint——使用WinDbg进行调试
  4. [Tyvj 模拟赛] 运
  5. Shell传递参数【转载】
  6. D3——scale
  7. arc093F Dark Horse
  8. java list.remove移除失败
  9. 【[SDOI2011]拦截导弹】
  10. showDoc项目文档管理工具