摘要：
我国现在能源消耗非常严重，现在政府有这样一个工作，每天早上都需要把一些路灯关掉，但是他们想让在关闭的过程中所消耗的能源是最少的，负责路灯关闭的工作人员以1m/s的速度进行行走，假设关闭路灯的时候不需要花费任何的时间，请你编写一个程序，计算在给定路灯位置和每个路灯的消耗能源的多少，求出当所有路灯关闭的 阅读全文
摘要：
题意:给你一颗树，然后这颗树有n*n条路径，a->b和b->a算是一条，然后路径的权值是 vi*(-1)^(i+1) 注意是点有权值。 从上头往下考虑是点分治，从下向上考虑就是树形DP，分成三类路径:1.指定点单点 2.跨过指定点3.没跨过指定点但不是单点 细节要好好打磨一下，然后还是用long l 阅读全文