2021年3月13日
树的直径与树的重心
摘要： 参考：oi-wiki #树的直径 图中所有最短路径的最大值即为「直径」，可以用两次 DFS 或者树形 DP 的方法在 O(n) 时间求出树的直径 ##做法1：两次 DFS 首先对任意一个结点做 DFS 求出最远的结点，然后以这个结点为根结点再做 DFS 到达另一个最远结点。第一次 DFS 到达的结点 阅读全文
posted @ 2021-03-13 16:30 Moominn 阅读(125) 评论(0) 推荐(0) 编辑