【并查集】
文章平均质量分 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 · 1261 阅读 · 0 评论 -
HDOJ 1232 畅通工程
http://acm.hdu.edu.cn/showproblem.php?pid=1232 题意:求最少还需要建设的道路数目。 思路:简单并查集,看还剩几个集合。 #include int set[1500]; int find(int x) { while(set[x]!=x) x=set [x]; return x; } void merge(原创 2012-07-19 10:10:44 · 1270 阅读 · 0 评论