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