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