2020年3月26日
洛谷 P4408 [NOI2003]逃学的小孩（树的直径）
摘要： 题目链接：https://www.luogu.com.cn/problem/P4408 一道关于树的直径的题。 首先明确树的直径的概念：树中所有最短路径距离的最大值。 然后明确用DFS/BFS求树的直径的做法：先从任意一点P出发，找离它最远的点Q，再从点Q出发，找离它最远的点W，W到Q的距离就是树的 阅读全文
posted @ 2020-03-26 21:58 dfydn 阅读(193) 评论(0) 推荐(0) 编辑