hdu 1213
来源:互联网 发布:手机淘宝怎么借钱 编辑:程序博客网 时间:2024/05/21 17:06
#include<stdio.h>
int pre[1100];
int find(int n) {
if(pre[n]!=n)
return pre[n]=find(pre[n]);
return pre[n];
}
int main(){
int i,j,a,b,sum,f1,f2,n,m,t,h;
scanf("%d",&t);
while(t--) {
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
pre[i]=i;
while(m--) {
scanf("%d%d",&a,&b);
f1=find(a);
f2=find(b);
if(f1!=f2)
pre[f1]=f2;
}
sum=0;
for(i=1;i<=n;i++) {
h=0;
for(j=1;j<=n;j++)
if(i==find(j)) {//直接找到他的父节点
h=1;
pre[j]=-1;
}
if(h)
sum++;
}
printf("%d\n",sum);
}
return 0;
}
int pre[1100];
int find(int n) {
if(pre[n]!=n)
return pre[n]=find(pre[n]);
return pre[n];
}
int main(){
int i,j,a,b,sum,f1,f2,n,m,t,h;
scanf("%d",&t);
while(t--) {
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
pre[i]=i;
while(m--) {
scanf("%d%d",&a,&b);
f1=find(a);
f2=find(b);
if(f1!=f2)
pre[f1]=f2;
}
sum=0;
for(i=1;i<=n;i++) {
h=0;
for(j=1;j<=n;j++)
if(i==find(j)) {//直接找到他的父节点
h=1;
pre[j]=-1;
}
if(h)
sum++;
}
printf("%d\n",sum);
}
return 0;
}
- HDU 1213
- HDU 1213
- HDU 1213
- HDU 1213
- HDU 1213
- hdu 1213
- hdu 1213
- HDU 1213
- HDU 1213
- hdu 1213
- hdu 1213
- hdu 1213
- hdu 1213
- hdu 1213
- hdu(1213)
- HDU 1213
- hdu 1213
- HDU 1213
- 答一名大三同学的信——我该不该做项目
- net.sf.json.JSONException: There is a cycle in the hierarchy
- Unity3D 200个插件免费分享
- 浅谈linux驱动(3)-linux系统下led驱动2012年02月21日 23:13:52
- struts2源代码分析
- hdu 1213
- Java安全编程:DES加密解密
- mysql安装配置参数
- 1272判断是否有环
- php中exec, shell_exec,system, passthru在执行shell时候的区别
- U-boot启动详解
- ubuntu下设置android sdk环境变量
- Android 对Layout_weight属性完全解析以及使用ListView来实现表格
- CSS控制表格单双行变色