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