题解：
好题。
先把仙人掌的环去掉变为若干树的问题。
对于一种方案，我们把没有被覆盖的边看做重边，那么每种方案对应着一种把边覆盖完的方案。
我们发现任意一种合法的方案，从每个子树都有向父节点连的一条边，一共有 degi d e g i 条边（加上当前点向上到父节点的边）。 我们要把这些边组合起来或者直接连到当前点，并连一条边出去。 这个方案数很简单： g</
最低0.47元/天 解锁文章
1456
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
