
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): 11896Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2013-08-07 20:26:49 · 1391 阅读 · 0 评论 -
poj 2236 Wireless Network (简单的并查集应用)
题目:http://poj.org/problem?id=2236思路:每当修好一个电脑就找与其距离小于d的且已经修好的电脑与之合并即可。代码:#include#include#includeusing namespace std;const int MAXN=1005;bool hash[MAXN];int par[MAXN],rank[MAXN];int dx[MAX原创 2013-09-07 21:54:47 · 1216 阅读 · 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 · 1552 阅读 · 0 评论