2020年12月6日
树的直径学习笔记（DFS）
摘要： #树的直径 什么是树的直径？ 树的直径指树中最远的两个节点之间的距离，连接这两个节点之间的路径被称为树的最长链。 树的直径的时间复杂度？ \(O(N)\) 原理 我们通过两次DFS，第一次从任一点$S$出发进行DFS，找到一个离$S$最远的点$D$，然后从$D$点出发，寻找离$D$点最远的点$E$, 阅读全文
posted @ 2020-12-06 11:31 面包络合物 阅读(152) 评论(0) 推荐(0) 编辑