BZOJ 3242 - [Noi2013]快餐店
2016-05-21
题目地址
描述 UOJ 传送门： 【NOI2013】快餐店
分析 如果是一棵树，最优点在直径的 1 2 d \frac 1 2 d 2 1 d 处。 证明：不可能有点到这个点的距离大于 1 2 d \f......
