wsshub

摘要： 并查集解法 class Union { // 用一个一维数组表示联通关系。记录该数组每个节点的父节点的位置 int[] parent; int cnt = 0; Union(int length) { this.parent = new int[length]; } // 查，且路径压缩。就是查找该 阅读全文