2025年7月8日
专题 树上问题之树的直径&好题精析
摘要： 概念解释 引言 作为洛谷上面相同的两道题，虽然很有难度，但是却的确很适合拿来说明树上的直径这一方面的有趣的内容。但是在这之前，我们还是先说明一下相关的概念。 定义 我们将一棵树 的直径定义为，也就是说，树中所有最短路径距离的最大值即为树的直径。 这时当有如下疑问： 为什么树的定义类似于图？（的形式） 阅读全文
posted @ 2025-07-08 21:41 枯骨崖烟 阅读(18) 评论(0) 推荐(0)