2024年6月14日
P7246 手势密码
摘要： Statement: 有一棵 \(n(n \le 3 \times 10^6)\) 个点的树，每个点有点权 \(w_i\)。定义一次操作为选择树上的一条简单路径，并将这条简单路径上的所有点点权减去 \(1\)。 问至少需要多少次操作，使树上所有点的点权恰好变为 \(0\)。 Solution: 对于 阅读全文
posted @ 2024-06-14 21:10 Little_corn 阅读(7) 评论(0) 推荐(0) 编辑