很简单的并查集模版。先把每个亲戚合并，之后判断是不是一个祖先就行。 这里是按秩合并+路径压缩优化，所以复杂度是 O(ma(n))O(ma(n))O(ma(n)) 。至于这个 𝛼(n)𝛼(n)𝛼(n) 是个啥你不用了解。反正对于 n≤210000010000114514n\leq2^{100000^{10000^{114514}}}n≤210000010000114514 总有 𝛼(n)≤5𝛼(n)\leq5𝛼(n)≤5

绝对是最经典（也是最简单的）的并查集 其中要特别注意这行 如果你在其他并查集题目发现自己TLE的时候，可以优化 代码如下 具体为啥自己理解，背就完了