![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm-并查集
xiaozhuaixifu
这个作者很懒,什么都没留下…
展开
-
hdu/hdoj 1232 畅通工程---并查集
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22833 Accepted Submission(s): 11896 Problem Description 某省调查城镇交通状况,得到现有城镇道路原创 2013-08-07 20:26:49 · 1333 阅读 · 0 评论 -
poj 2236 Wireless Network (简单的并查集应用)
题目:http://poj.org/problem?id=2236 思路:每当修好一个电脑就找与其距离小于d的且已经修好的电脑与之合并即可。 代码: #include #include #include using namespace std; const int MAXN=1005; bool hash[MAXN]; int par[MAXN],rank[MAXN]; int dx[MAX原创 2013-09-07 21:54:47 · 1192 阅读 · 0 评论 -
【Union Find】JAVA implementation
import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.Scanner; class UF { private int[] id; private int count; public UF(int N) { count = N; id = n原创 2014-05-03 16:32:16 · 1501 阅读 · 0 评论