2021年7月29日
树的直径
摘要： 前置知识： 树的直径指树上最远两点间的距离 树上任意选一点BFS，找到的最远的一点一定是树的直径的一个端点 树的所有直径一点相交于连续的一段 树的直径可以用两种方法求：两遍BFS或者树形dp 传送门 阅读全文
posted @ 2021-07-29 00:02 conprour 阅读(54) 评论(0) 推荐(0) 编辑