2019年10月5日
两次bfs求树的直径的正确性
摘要： update on 2020.6.3 忘了以前写的博客是怎么样的了， 也不想校对， 趁着整理普及图论就重新写了点。 new 树的直径 可以 树形DP 求， 也可以两次 dfs。 dfs 方法好像得出方案更容易。 这里给出 dfs方法。 dfs 求树直径的两端点 随便找一个点 \(s\)， 随便选一个 阅读全文
posted @ 2019-10-05 17:46 xwmwr 阅读(622) 评论(1) 推荐(1) 编辑