2022年8月22日
基础树上问题之 树的直径 + 最近公共祖先 例题及学习笔记（入门版）
摘要： 本篇博客是关于洛谷题单【图论2-1】基础树上问题 的题目题解合集 ~~紫题还不会，先鸽~~ 同时附加一点我的个人学习心得 基础树上问题 除了 树形dp 外，还有 树的直径 和 LCA 等问题 ###树的直径 树的直径即树上最长路的长度 求法是首先任取一点作为根，求出一个到根最远的点，此为直径的一端； 阅读全文
posted @ 2022-08-22 16:53 starlightlmy 阅读(130) 评论(0) 推荐(0)