并查集【模板】c++

洛谷地址:https://www.luogu.com.cn/problem/P3367

并查集可以用以下一段话描述:
假设有 a a a b b b c c c三个人,原本各自为老大(我们设 f [ i ] f[i] f[i]的值表示第 i i i个人的老大是谁,自身为老大则 f [ i ] = i f[i]=i f[i]=i

后来 a a a成了 c c c的小弟,则 f [ a ] = c f[a]=c f[a]=c

接着 a a a打败了 b b b,此时,我们不能再以原来的公式了,因为 f [ b ] = a f[b]=a f[b]=a,并不能让 b b b明白真正的老

你可能感兴趣的:(c++,算法,开发语言)