Processing math: 100%
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4033 我们考虑用f[i][j]记录以第i个节点为根的子树,把j个节点染成黑色对最终的答案的最大贡献。 在合并子树更新状态的时候,只需要考虑根与这棵子树的连边对最终答案的贡献即可, 阅读全文
posted @ 2017-11-09 22:01 halfrot 阅读(204) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示