2020年12月21日
树形dp
摘要： 树上任意两点都是连通的，相互可达的。 找树的直径： （一）DFS || BFS，（树上最远的两个点之间的距离，相邻两个点之间距离为1） 1. 任取一点作为起点，找到距离该点最远的一个点 u。u 一定是某条直径的一个端点。DFS || BFS（BFS更优，防止爆栈） 2. 再找到距离 u 最远的一点 阅读全文
posted @ 2020-12-21 13:32 .Ivorelectra 阅读(104) 评论(0) 推荐(0) 编辑