2025年9月11日
P1099 [NOIP 2007 提高组] 树网的核
摘要： P1099 [NOIP 2007 提高组] 树网的核 - 洛谷 题目大意 给你一个无根树的树网，在直径上求一段路径其长度都不超过s使得这段路径的偏心距最小，偏心距是指所有点到该路径的最长距离 题目主要实现思路 首先dfs两次求出树的直径，并且记录直径的路径，遍历直径上的每一个点，因为要求长度不超过s 阅读全文
posted @ 2025-09-11 13:27 Jwe1 阅读(19) 评论(0) 推荐(0)