ACM_并查集
关注
分享
扫一扫
文章平均质量分 77
游戏罢了
好好~~~~~非常好~~~~~~~~特别好~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj1182 食物链
题目链接：http://poj.org/problem?id=1182 题目解析：并查集变种， #include #define MAX 50010 int parent[MAX],kind[MAX]; //kind[] 0表示同类，2表示被吃，1表示吃 int n,k,cnt; void UFset() { int i; for (i=1;i<=n;i++)原创 2013-08-13 17:18:44 · 621 阅读 · 0 评论 -
HDU1272
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目解析：判断图是否联通和是否有回路，并查集处理，判断是否有回路。统计是否只有只有一个根，判断是否连通！ #include #include #include #define MAX 1000010 int parent[MAX]; int cnt[MAX]; int n,flag; int原创 2013-08-13 10:25:34 · 682 阅读 · 0 评论