int root[maxn];int find(int a){if(root[a] != a){return root[a]=find(root[a]);}return a;
}void union(int a,int b){int roota=find(a);int rootb=find(b);if(rootb == roota) return;root[roota] = rootb;
}
详细解决方案
并查
热度:77 发布时间:2024-01-18 23:26:18.0
相关解决方案