![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
盘古工作室
这个作者很懒,什么都没留下…
展开
-
hdu1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39953 Accepted Submission(s): 21214Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路原创 2015-11-26 13:35:56 · 361 阅读 · 0 评论 -
hdu1233 还是畅通工程
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34251 Accepted Submission(s): 15470Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离原创 2015-11-26 20:54:21 · 72 阅读 · 0 评论 -
hdu1213 How Many Tables
How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19795 Accepted Submission(s): 9856Problem DescriptionToday is Ignatius’ bir原创 2015-11-26 13:41:45 · 83 阅读 · 0 评论 -
并查集 路径压缩 非递归写法
这是朴素查找的代码,适合数据量不大的情况: int findx(int x) { int r=x; while(parent[r] !=r) r=parent[r]; return r; } 下面是采用路径压缩的方法查找元素: int find(int x) //查找x元素所在的集合,回溯时压缩路径 {转载 2015-12-21 20:05:15 · 3752 阅读 · 0 评论 -
并查集
并查集 void make(int x) { for (int i = 0; i <= x; i++) p[i] = i; } int find(int x) { if (x != p[x]) p[x] = find(p[x]); return p[x]; } void unio(int x, int y) { int px = fin原创 2016-05-25 17:21:01 · 266 阅读 · 0 评论