警钟敲烂

P3366 【模板】最小生成树

xianshiliugezi @ 2024-02-17 15:21:29

如果你并查集这样写:

int findf(int i){
    if(f[i]==i) return i;
    else return f[i]=findf(f[i]);(f[i]存i的父亲)
}

要注意更新祖宗时写:

f[findf(l)]=findf(r);

找祖宗时写:

findf[i]

否则86 、 16


|