从此爱上猫

[color=red]并查集：(union-find sets)[/color]一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。[url]http://poj.org/problem?id=2524[/url][code="java"]im...

[url]http://poj.org/problem?id=1611[/url][code="java"]import java.util.*;public class Main{Scanner scan=new Scanner(System.in);int[] arr=new int[30010],num=new int[30010];public static v...