2020年9月13日
洛谷 【XR-3】核心城市（树的直径，树形dp）
摘要： 传送门 解题思路 先考虑一个点。肯定是在树的直径的中间rt。 树的直径就是树上距离最远的两个点的路径。 对于树的直径求法，常用的有两种。 两遍bfs或dfs，从任意一个点开始，找到距离这个点最远的点i，再从i开始，找到距离i这个点距离最远的点j，则i、j就是树的直径的两个端点（证明略）。 树形dp也 阅读全文
posted @ 2020-09-13 21:46 尹昱钦 阅读(162) 评论(0) 推荐(0) 编辑