2020年8月5日
Codeforces 1324F 树形dp＋换根
摘要： 题意 给一颗无根树，其节点被染成黑白两色。对于其任意一个节点 vv，我们要求出某一个包含 vv 的联通块，使得联通块内白色节点 – 黑色节点数量最大。 思路 先用一个简单的树形dp自下而上的求出对于根rt，其最大差值为mx[rt]。 状态转移方程为：mx【x】 = Σy为x的子节点 max（mx【y 阅读全文
posted @ 2020-08-05 13:25 阿斯水生产线 阅读(193) 评论(0) 推荐(0) 编辑