塔子哥的林地

问题描述

塔子哥想在 $n$ 个节点间建立通道，并询问每次添加通道后，所连接的两个节点是否属于形成基环树的连通块。基环树定义为具有 $n$ 个节点和 $n$ 条边的无向连通图，不包含重边和自环。

用并查集维护，并记录之前是否形成过基环树。

对于每次建立连接的操作，判断节点 $u$ 和节点 $v$ 是否已经连通：

• 如果已经连通，并且连通块之前没有形成过基环树，则该连通块中添加这条边满足条件输出 Yes。
• 如果不连通，则将 $u$ 和 $v$ 所在的连通块合并。

AC代码