2019年10月18日
树的直径 (通过两次dfs或者bfs)
摘要： 树的直径定义：一棵树中距离最远的两个点之间的距离就是树的直径算法：首先以任意一个点为起点，通过dfs或bfs求出源点到所有点的路径长度，从中选择长度最长的路径到达的点，再次以这个点为源点重复上述步骤，得到的第二个... 阅读全文
posted @ 2019-10-18 15:00 correct 阅读(204) 评论(0) 推荐(0)