【并查集】
关注
分享
扫一扫
文章平均质量分 69
s哒c
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 1272 小希的迷宫
http://acm.hdu.edu.cn/showproblem.php?pid=1272题意：判断是否所有点都连通且不存在回路。#include#include int set[100000+10]; int find(int x) { while(set[x]!=x) x=set[x]; return x; } voi原创 2012-07-16 20:33:31 · 1322 阅读 · 0 评论 -
HDOJ 1232 畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1232题意：求最少还需要建设的道路数目。思路：简单并查集，看还剩几个集合。#includeint set[1500];int find(int x){ while(set[x]!=x) x=set [x]; return x;}void merge(原创 2012-07-19 10:10:44 · 1319 阅读 · 0 评论