HDU 4123 Bob’s Race （树形dp+RMQ+尺取）

连接 ： HDU 4123 Bob’s Racephp 题意： 给一棵树，边有权值，一个节点的权值定义为该点到树中距离该点最远的点的距离。求一个最长的连续区间，区间中点的最大权值减去最小权值小于k . 思路： 这题能够分为两部分，第一部分是求距离每一个点最远的点到该点的距离。第二部分就是 rmq +尺取 求最长的合法区间了。node 求点的权值，能够用两个 dfs,一次求子树内的最大值，一次求子树

>>阅读原文<<