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

連接 ： HDU 4123 Bob’s Racephp 題意： 給一棵樹，邊有權值，一個節點的權值定義爲該點到樹中距離該點最遠的點的距離。求一個最長的連續區間，區間中點的最大權值減去最小權值小於k . 思路： 這題能夠分爲兩部分，第一部分是求距離每一個點最遠的點到該點的距離。第二部分就是 rmq +尺取 求最長的合法區間了。node 求點的權值，能夠用兩個 dfs,一次求子樹內的最大值，一次求子樹

>>阅读原文<<