摘要：
看到这道题感觉跟 BZOJ2525 和 BZOJ1217 很像 其实他真的很像 不过这题有了对于个数的限制，或许要用 dp ？ 看一眼数据范围，n <= 1e5, k <= 20 所以用数组完全可以记录下完整的信息 那到底是 dp 还是贪心呢? 参考 BZOJ2525 的 check 函数 或 BZ 阅读全文
摘要：
为防止河蟹，“打”用“attack”代替 手玩一下发现他大概是可以贪心的 贪心的规则如下： 在求 maxans 时，分为以下情况： 环：siz - 1 自环：1 树：siz - 叶子数 基环树：siz - 叶子数 所以 maxans 就可以简化成 (n - 叶子数 - 非自环数) 在求 minans 阅读全文