题目链接P6975

无法在题目里面发，只能在这里发了：

定义一种无向连通图叫仙人掌图（Cactus图）。仙人掌图中没有重边和自环，并且其中的每一条边至多位于一个简单环上。简单地说，仙人掌图是树的一种泛化形式，其中允许出现一些环。（译者注：有点像有多个环的“基环树”）

现在有一个仙人掌图，你每次可以移动一条边（移除图的一条边，并将另一对顶点用一条边连接起来）。问如果要让后来得到的新图仍然是仙人掌图，有多少种移动边的办法？

@kkksc03 @chen_zhe