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