摘要：
题目链接： "Click here" Solution: 看起来不太能dp，则考虑树上贪心 题目要求一个点必须先染父亲才能染自己，就给了我们启示，贪心的合并点 我们定义一个点的权重为这个点的 价值和/点数 ，然后贪心的选择权重最大的点加入到答案，合并到他的父亲 值得注意的是加入到答案的过程为加上这个 阅读全文
摘要：
题目链接： "Click here" Solution: 直接做似乎不太可行，我们考虑二分 我们设$f[x]$表示以$x$为根的子树中选择了的节点到$x$的距离的最小值，初值为$inf$ $g[x]$则表示以$x$为根的子树中还未覆盖的关键点到$x$的距离的最大值，初值为$ inf$ 考虑如何转移， 阅读全文