hdu 1232
来源:互联网 发布:淘宝杭州g20 退货 编辑:程序博客网 时间:2024/06/11 00:06
中文题目不解释,很经典的并查集题目
只要注意会用 find 和 find_set这两个函数就ok了;
#include<stdio.h>
int f[1010];
int find(int t)
{
if(f[t]==-1)
return t;
else
return f[t]=find(f[t]);
}
void find_set(int a,int b)
{
int t1=find(a);
int t2=find(b);
if(t1!=t2)
f[t1]=t2;
}
int main()
{
int n,m,i,a,b,res;
while(scanf("%d",&n)!=EOF&&n!=0)
{
scanf("%d",&m);
for(i=1;i<=n;i++)
f[i]=-1;
while(m--)
{
scanf("%d%d",&a,&b);
find_set(a,b);
}
res=0;
for(i=1;i<=n;i++){
if(f[i]==-1)
res++;
}
printf("%d\n",res-1);
}
return 0;
}
0 0
- HDU 1232
- HDU 1232
- HDU 1232
- hdu 1232
- HDU 1232
- hdu 1232
- HDU 1232
- hdu 1232
- hdu 1232
- /* HDU 1232 */
- HDU 1232
- HDU 1232
- hdu 1232
- hdu 1232
- HDU 1232
- HDU 1232
- HDU 1232
- hdu 1232
- 关于C#中数组、ArrayList与List三个对象的使用区别
- Ubuntu 12.04 root用户登录设置
- Java的统一运行平台与虚拟机学习的必要
- Web app root system property already set to different value: 'ssh_oa.root'
- assert ()断言
- hdu 1232
- ORACLE parallel并行参数设置
- C语言printf输出16进制数字没有0x怎么办?
- HDCP认证过程-收集网上的,作为记录
- Chrome默认不能以root身份运行 Google Chrome 浏览器
- sizeof用法汇总
- oracle 并行参数设置
- 浮点数 与 16进制 相互转换
- 23种设计模式-6-模版方法模式