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