bzoj2500专题

「BZOJ2500」 幸福的道路 - 树型Dp+ST表+倍增

题目描述 小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光。 他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图。 他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……)。 而且,他们给每条道路定上一个幸福的值。很显然他们每次出发都想走幸福