2024年5月12日
树的直径
摘要： 树的直径是指树上最远的两点间的距离，又称为树的最远点对。有两种方法求树的直径，时间复杂度都为 \(O(n)\)： 做两次 DFS（或 BFS） 树形 DP 两种方法有各自的优点和缺点。 做两次 DFS（或 BFS）方法的优点是能得到完整的路径。因为它用搜索的原理，从起点 \(u\) 出发一步一步求 阅读全文
posted @ 2024-05-12 12:02 RonChen 阅读(20) 评论(0) 推荐(0) 编辑