cc
只有一个关键点,可以用经典的换根dp来做,不过往这方面想就偏了
实际上,只有一个关键点的答案可以写成一个简洁的形式:(sum wcdot min(size_v,S-size_v)) 取(size_v)与(S-size_v)有范围
然后枚举割边,用线段树统计