记得是一道并查集题来着。

给定一棵N个点的树,支持q次操作：

1 u v 在u和v之间加一条边。允许重边，没有自环。

2 u v 询问u,v两个点是否在某个环上。

n和q都小于1e5。