摘要：
二分 + \(dp\) 的好题。 首先，要求最大直径最小，我们肯定会想到二分最大直径。 难点就在于怎么 \(check\)。由于正确性过于显然，二分可行性证明就略了吧。 记录数组 \(dp_u\) 表示在 \(u\) 号点，其子树中所有点到达 \(u\) 号点的最大链长。转移时，考虑其和子树之间的关 阅读全文
摘要：
https://studyingfather.com/archives/841 P4910 P4912 P4915 阅读全文