竞赛
考级
很简单的并查集模版。先把每个亲戚合并,之后判断是不是一个祖先就行。 这里是按秩合并+路径压缩优化,所以复杂度是 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
提交答案之后,这里将显示提交结果~