关于此题做法

首先对于找到所有的环，可以证明我们只需要找到一开始的连通无向图的某一生成树，则我们只需要记录剩下的边和询问加边在生成树上形成的环，就能组成所有的环。感性证明：

对于仅由一条非树边构成的环，已经被记录了。 对于由多条非树边构成的环，将这些树边在生成树上的构成的环异或组合起来就能得到。