qq_43184345的博客

一段代码教你学会并查集 public class Test2 { public static void main(String args[]){ int A[] = {1,2,3,1,2,4,5,6,3};//9 DSU dsu = new DSU(A.length,A); for(int i = 0;i<A.length;i++) { for(int j = i+1;j<A.length;j++) {//要在下面union加判断，因为1不知道最后的3是不是比他现在的首领大，所以就会认3做老大