zoj1789http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=789
2012-10-16 10:16
218 查看
//昨天晚上看了一个多小时 ACMer大牛们退役的 总结 根据他们成功的经验
我知道了 如果你想成为大牛 就少看解题报告 和 Discuss 多看书和有关论文 多总结
最重要的是要有持之以恒的态度 不要为了AC而AC 最后欺骗的只是自己
大牛们也是从一点一滴做起的。
我知道了 如果你想成为大牛 就少看解题报告 和 Discuss 多看书和有关论文 多总结
最重要的是要有持之以恒的态度 不要为了AC而AC 最后欺骗的只是自己
大牛们也是从一点一滴做起的。
#include<stdio.h> 题意:与0连通的个数(0是罪犯 求最多有几个罪犯) int far[30003]; int rank[30003]; void init(int n) { for(int i=0;i<n;i++) { far[i]=i; rank[i]=1; } } int find_set(int n) { if(n==far ) return n; far =find_set(far ); return far ; } void Union_set(int x,int y) { int xx=find_set(x); int yy=find_set(y); if(xx==yy) return ; /* if(rank[xx]>rank[yy]) { far[yy]=xx; rank[xx]+=rank[yy]; rank[yy]=0; }*/ far[xx]=yy; rank[yy]+=rank[xx]; rank[xx]=0; } int main() { int n,m; int a,b,c; while(scanf("%d%d",&n,&m)!=EOF) { init(n); if(n==0&&m==0) break; for(int i=0;i<m;i++) { scanf("%d",&a); scanf("%d",&c); int tem=c; for(int i=0;i<a-1;i++) { scanf("%d",&b); Union_set(tem,b); tem=b; } } printf("%d\n",rank[find_set(0)]); } return 0; }
相关文章推荐
- 三塔DP——http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3554
- Fire Net from http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2
- Crashing Balloon from http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2480 欧拉
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2891 欧几里德线性同余方程
- http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10102&courseid=0
- http://acm.pku.edu.cn/JudgeOnline/problem?id=1808 二次剩余式
- http://acm.pku.edu.cn/JudgeOnline/problem?id=3468 成段更新,区间求和(要用long long)
- http://acm.pku.edu.cn/JudgeOnline/problem?id=1284 (原根)
- http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1072
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2528 成段更新,区间统计颜色的种类(离散化处理线段)
- 记录ZOJ(http://acm.zju.edu.cn/onlinejudge/)上的Python之旅
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2407 很水的欧拉
- http://acm.pku.edu.cn/JudgeOnline/problem?id=3667 区间更新+求满足长短的最左区间
- http://acm.pku.edu.cn/JudgeOnline/problem?id=1131 八进小数转十进制小数
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2409 polya或者burnside
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2305 大数的b进制数 取模
- http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=10594&courseid=4
- http://acm.pku.edu.cn/JudgeOnline/problem?id=2777 成段更新,区间统计颜色的种类 (用的位运算, 可是写的很搓)
- http://acm.hdu.edu.cn/showproblem.php?pid=1875