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 · 1395 阅读 · 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 · 1219 阅读 · 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 · 1556 阅读 · 0 评论
分享