摘要：
嗯。这个题目本身不难，但是想法还是有一点特别的，所以发出来说一下。朴素的想法是，对每一个叶节点，算一遍整个树的费用然后比较。。但是这样是平方的。必然要跪。然后注意到一点很好玩的。就是如果任意一点确定，那么它的父亲也就确定，父亲的父亲……也就确定了。那么我们找一个大家的父亲——根节点，对每个叶节点计算保持它不改的时候根节点的工资，然后统计一下即可。Code:#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm># 阅读全文
