La_pereza的博客

原创 并查集

并查集的模板 最简单的那种并查集初始化#include<stdio.h> int father[1005]; void init(int m){ int i; for(i=1;i<=m;i++) father[i]=i; }并查集找根（不改find father）int find(int x){ while(x!=father(x)) x=father[x]; return x; }并查集找根