Crazyouth

摘要： 分析 看到标签里写的 dp，想了想可能是换根，但我不会，怎么办呢？ 考虑什么时候会是 \(-1\)。观察样例发现，只有行动中心为 \(2\) 的时候才不是 \(-1\)，而 \(2\) 恰好是树的重心，那么猜想只有重心才不是 \(-1\)，接下来证明它。 如果一个点不是重心，那么说明至少存在其中一个 阅读全文