「BZOJ2500」 幸福的道路 - 树型Dp+ST表+倍增
题目描述小T与小L终于决定走在一起,他们不想浪费在一起的每一分每一秒,所以他们决定每天早上一同晨练来享受在一起的时光。他们画出了晨练路线的草图,眼尖的小T发现可以用树来描绘这个草图。他们不愿枯燥的每天从同一个地方开始他们的锻炼,所以他们准备给起点标号后顺序地从每个起点开始(第一天从起点一开始,第二天从起点二开始……)。 而且,他们给每条道路定上一个幸福的值。很显然他们每次出发都想走幸福值和最...
原创
2019-02-22 22:08:04 ·
366 阅读 ·
0 评论