摘要： 好题！ 阅读全文

摘要： 代码不知道上了多少补丁。。终于过了 用类似拓扑排序的办法收缩整棵树得到x，然后找到x直连的最远的和最近的点 只有这三个点可能是根，依次判一下即可 另外题解的第一种方法时找直径，然后判两端点+重心+所有直连重心的叶子节点，感觉这样子复杂度爆炸啊。。（如果是遍历所有叶子节点的话） 阅读全文