2025年2月26日
[c++算法] 树的直径，包教包会！
摘要： 哈喽大家好，我是 doooge。今天我们要将数论中的一个算法-树的直径。 \[\Huge 树的直径 详解 \]1.树的直径是什么 这是一棵图论中的树： 这棵树的直径就是这棵树中最长的一条简单路径。 2.树的直径怎么求 2.1暴力算法 直接对每个点进行 DFS，找到每个点离最远的点的距离，最后求出最长 阅读全文
posted @ 2025-02-26 13:07 doooge 阅读(257) 评论(0) 推荐(0)