摘要：前言 NOIP 模拟考到了这题，整场比赛死磕这题，最后悲痛拿下 \(\text{0 + 30 + 0 + 0 = 30pts}\) 的高分。 Solution 题意很清楚。每一次染色操作当且仅当父亲节点染过色。每一个节点贡献的价值是点权乘上时间。求贡献和最小。 设当前权值最大的节点为 \(x\)，那 阅读全文