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