Loading

2025年10月7日
P3574 题解 | 贪心，树形 dp
摘要： 传送门 题意 给出一颗树，根为 1 号节点，点有点权 \(a\)，求从根出发一条遍历每条边恰好两次的路径，使得以下式子最小： 记 \(t_i\) 为第一次到达一个点时走过的路径条数，特别地 \(t_1 = 2 \times n - 2\)（最后回到 1） \[\min _ {i = 1} ^ n \ 阅读全文
posted @ 2025-10-07 12:53 lajishift 阅读(7) 评论(0) 推荐(1)