Problem B. Domination Brief description: 给定一棵无根树 T 。定义以 T 上一对点 (a, b) 为“复根”的树的高度 h(a, b) = max min(dist(x, a), dist(x, b)), for all x on T 。 现求 H(T) = min h(a, b), for all (a, b) | a != b。 Analysis: 结论：两个复根一定在树的直径上。 先求直径，并求出直径上每个点为根的树所到达的最远距离。 二分答案，每次先贪心的将复根尽可能向中间移动。。。然后在判断中间的那些点是否也合法。 http://acm.hu……