lbzbk

摘要： 并查集的模板（加上了路径压缩） int find(int x) { if (x != p[x]) p[x] = find(p[x]); return p[x]; } 1.并查集常被用于判断一张图是否连通，或是连通的最小代价（也就是最小生成树问题）或是最小步数 例如： P1111 修复公路 P1546 阅读全文