摘要：两种方法： 1、记录以u为根的子树中最深d1和次深d2，然后求出max{d1+d2-1}即可 pf：最长链必然存在一个最高点，最高点必取他的最深和次深（反证法） 2、两遍DFS：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径 /byhttps://ww 阅读全文