Le_Mon

摘要： 应该是模板题了吧 定义: 树的直径是指一棵树上相距最远的两个点之间的距离。 方法：我使用的是比较常见的方法：两边dfs，第一遍从任意一个节点开始找出最远的节点x，第二遍从x开始做dfs找到最远节点的距离即为树的直径。 证明：假设此树的最长路径是从s到t,我们选择的点为u。反证法：假设第一遍搜到的点是 阅读全文