2021年5月5日
题解[SDOI2011]消防/[NOIP2007 提高组] 树网的核
摘要： [NOIP2007 提高组] 树网的核 [SDOI2011]消防(这一道是上一道的数据加强版) 题意:给定一棵树,找出一条长度小于s的路径,使得该树上的结点到这条路径的最大值最小 首先根据树的直径的定义,对于任意一条路径,距离其最远的点一定在树的直径的端点上. 为了方便求得答案,不妨假设路径就在树的 阅读全文
posted @ 2021-05-05 16:27 DSHUAIB 阅读(31) 评论(0) 推荐(0) 编辑