摘要： P2491 消防/P1099 树网的核 双倍经验，双倍快乐。 题意 在一个树上选择一段总长度不超过$s$的链使所有点到该链距离的最大值最小。 输出这个最小的值。 做法 Define:以下$s$指链或链长。 证明一下$s$一定处于直径上。假设它不在直径上，一定存在直径的其中一个端点到$s$的距离大于现 阅读全文