Paulliant

摘要： 题意 https://loj.ac/problem/2135 思路 首先要明确一点，答案分布是有单调性的。什么意思呢？假设我们的答案在 $u$ 节点，$(u,v)$ 之间有一条边且 $u$ 离答案所在的点更近，那么 $u$ 节点作为答案一定不比在 $v$ 节点作答案劣。从链的角度分析在拓展到树上会比 阅读全文