摘要:https://www.lydsy.com/JudgeOnline/problem.php?id=4316 没有环就是傻逼树形DP 对于环的部分可以tarjan求出 再对环上做类似于BZOJ1040的DP 断掉环的最后一条边,找到环顶和环底, 强制选择环顶不选择环底和选择环底不选择环顶. #incl 阅读全文
posted @ 2018-05-20 22:17 Stump 阅读(102) 评论(0) 推荐(0) 编辑