2018年7月30日
[Luogu P1122]最大子树和 (简单树形DP)
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P1122 Solution 这是一道简单的树形DP题。 首先，我们可以转换一下题面，可以发现，题目要求我们求出一颗树上的最大联通子图。 因为我们是在树上取的，实际上就是取一颗子树。 这个就是最基础的树形DP模 阅读全文
posted @ 2018-07-30 23:08 GoldenPotato 阅读(480) 评论(0) 推荐(0) 编辑