传送门
题意:有一棵树,每个节点都有一个权值Ci。现在要给每个点染色,第一个染根节点,其余的节点染色的时候其父节点必须已染色。每个节点染色会用掉一个时间单位,每个节点染色的代价是已经花的时间t*Ci。问染完全部节点所需要的最小代价。
跟着HNOI2018D2T2到的这里,发现是元问题。
真没想到是贪心。。不过是一个经典的贪心模型。
可以看这篇题解http://www.cnblogs.com/yu-chao/archive/2012/02/19/2358565.html
大体的贪心思路就是:按照类似平均数的 ∑C