HDU 1213 How Many Tables 并查集 水~
2013-11-15 16:47
387 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1213
果然是需要我陪跑T T,禽兽工作人员还不让,哼,但还是陪跑了~
啊,还有呀,明天校运会终于不用去了~耶耶耶,又可以快乐的玩耍了~
水一题睡觉~
------------------------------------------------华丽的分割线-------------------------------------------------
大意:
XXX过生日,他要请客。请客的座位安排是认识的人做一桌。。如果A认识B,B认识C,那么A也认识C,求最小桌数
水题。。。。。
好久没写并查集了,wa一次。忘了两棵树应该全部合并T T
话说好久没去HDU了。什么时候开始交题要验证码了?
果然是需要我陪跑T T,禽兽工作人员还不让,哼,但还是陪跑了~
啊,还有呀,明天校运会终于不用去了~耶耶耶,又可以快乐的玩耍了~
水一题睡觉~
------------------------------------------------华丽的分割线-------------------------------------------------
大意:
XXX过生日,他要请客。请客的座位安排是认识的人做一桌。。如果A认识B,B认识C,那么A也认识C,求最小桌数
水题。。。。。
好久没写并查集了,wa一次。忘了两棵树应该全部合并T T
话说好久没去HDU了。什么时候开始交题要验证码了?
#include<cstdio> int a[1024]; int root(int cur) { return a[cur]==cur? cur: a[cur]=root(a[cur]); } int main() { int T; scanf("%d",&T); while(T--) { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) a[i]=i; for(int i=1;i<=m;i++) { int data1,data2; scanf("%d%d",&data1,&data2); int root1=root(data1); int root2=root(data2); a[root2]=root1; } int ans=0; for(int i=1;i<=n;i++) { if(a[i]==i) ans++; } printf("%d\n",ans); } }
相关文章推荐
- HDU 1213 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(并查集)
- HDU-畅通工程-1232(并查集)How Many Tables(1213)
- HDU 1213 How Many Tables(并查集讲解)
- HDU 1213 How Many Tables (并查集)
- ACM_HDU 1213 How Many Tables(基础并查集)
- HDU 1213 How Many Tables(并查集模板)
- [ACM] 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(并查集)
- hdu 1213 How Many Tables(并查集的简单应用)
- HDU 1213 How Many Tables (简单的并查集)
- HDU-1213-How Many Tables(并查集)