摘要： <题目链接> 题目大意：求一颗带权树上任意两点的最远路径长度。 解题分析： 裸的树的直径，可由树形DP和DFS、BFS求解，下面介绍的是BFS解法。 在树上跑两遍BFS即可，第一遍BFS以任意点为起点，此时得到的离它距离最远的点为树的直径上的端点之一，然后再以这个端点为起点，跑一遍BFS，此时离它最 阅读全文