树的直径

写在前面 为何要写篇这个呢? 在某澡堂的NOIProfessional模拟赛中,因为本蒟蒻 不知道还有树的直径这种东西太弱了,致使比赛结果很不理想. 所以写篇学习笔记来记念它.学习 树的直径 定义 定义很简单:树中的最长路. (树的重心即为直径的中点,可由此创建较优的树)博客 性质 距某个点最远的叶子节点必定是树的某一条直径的端点 树的直径的长度必定会是某个点的最长距离f[i]与次长距离g[i]之

>>阅读原文<<