static int[] par;
static void initial(){
for(int i=1;i<=n;i++){
par[i] = i;
}
}
static int findpar(int x){
return x==par[x]?x:findpar(par[x]);
}
static void conbine(int x,int y){
int parx = findpar(x);
int pary = findpar(y);
if(parx==pary)return;
par[parx] = pary;
ans++;
}
并查集模板 JAVA
最新推荐文章于 2024-04-12 19:40:55 发布