2019年7月11日
poj3162（树形dp+线段树）
摘要： 题目链接： http://poj.org/problem?id=3162 题意：n个结点构成一棵树 ，MC将在n天，依次按结点编号设为起点，选取距离起点最远的结点作为终点，得到最远距离。问：找到一个区间，使得这个区间里最大最小值的差距不超过m，求区间的最大长度。 解题思路： 求每天的最远距离很明显是 阅读全文
posted @ 2019-07-11 17:21 风雨兼程-zhi 阅读(170) 评论(0) 推荐(0) 编辑