基本思想:一个集合选择一个代表元。
复杂度很低,后面忘了。
要初始化。
int find(int x) { if (fa[x] == x) return fa[x]; else return fa[x] = find(fa[x]); }
lyd de 例题
不是哥们,这不 NOIP2023 T2 吗?