【wqs 二分】【树形dp】P4383 [八省联考 2018] 林克卡特树の题解

为什么这题是凸函数呢？感性理解：因为贪心，所以要选取的链应该从长到短。

解决树形 dp 的部分。