Roads in the North POJ - 2631 - 树的直径/树形dp

题意：给出一棵无向树，求树的直径，即树上两点之间的最长距离 分析：两种解法 解法1：先任取一个点，找到距离该点最远的点u，再找到距离u最远的点v，那么u和v之间的路径就是一条直径。 证明：只要找到了树的直径的一个端点，再从该点找到最远点就一定是直径的另一个端点。a56爆大奖在线娱乐只需要证明第一次找到的最远点u就是
posted @ 2023-09-19 15:06  HelloHeBin  阅读(19)  评论(0)  编辑  收藏  举报