2018年8月10日
树的直径
摘要： 树上最长的简单路径即为树的直径。 求树的直径的方法就是在树上任选一点u，求距离点u最远的点y，再求距离点y最远的点s，点y到点s的距离即为树的直径。两遍dfs或bfs。 阅读全文
posted @ 2018-08-10 15:17 huluxin 阅读(96) 评论(0) 推荐(0) 编辑