2019年8月6日
树的直径
摘要： 定义： 对于一棵树，找到树上的两个节点并且他们的路径最长，该最长路径即为该树的直径 求法： 1、使用bfs或dfs：先取树中的一个点进行dfs/bfs，找到离该点最远的点p，点p一定是树直径的一个端点 以该点在进行一次dfs/bfs，找到一个离p点最远的点q，则pq为该树的直径，且pq的距离为直径大 阅读全文
posted @ 2019-08-06 21:36 _Carrot 阅读(281) 评论(0) 推荐(0) 编辑