【BZOJ3246】【IOI2013】Dreaming

有点吊的构造题

首先可以证明要把每棵树里面的到其他点的距离最大值最小的点连起来

然后又可以证明要连成一个菊花一样的东西,连到最小值最大的那棵树

然后答案就是三部分的max,不要漏掉每棵树的直径

说点什么

您将是第一位评论人!

提醒
wpDiscuz