打赏

相关文章

HAOI2015 树上染色 题解

洛谷题目链接 题意概述: 给定一棵树,任选树上的k个点染成黑点,剩余为白点。 定义这棵树的一个价值为: 一个染色方案中所有颜色相同的点两两之间的最短路径的总和。 求这棵树的最大价值。 Solution 树形dp。 定义状…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部