第3题-塔子哥的林地 - Problem Detail

ID: 926

Difficulty: 7

所属公司 : 阿里

时间 :2024年4月10日-阿里淘天

小红的林地

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

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

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