2020年8月14日
树上直径
摘要： 两种方法： 1、记录以u为根的子树中最深d1和次深d2，然后求出max{d1+d2-1}即可 pf：最长链必然存在一个最高点，最高点必取他的最深和次深（反证法） 2、两遍DFS：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是是的直径 /byhttps://ww 阅读全文
posted @ 2020-08-14 21:25 wwwsfff 阅读(128) 评论(0) 推荐(0)