CPJ31415

摘要： 关于路径压缩 //隔代压缩 int find(int x) { while (x != parent[x]) { x = parent[x]; parent[x] = parent[parent[x]]; } return parent[x]; } //完全压缩，一般用于带权图，因为要遍历边 int 阅读全文