2025年5月12日
P9021 [USACO23JAN] Subtree Activation P 题解
摘要： P9021 [USACO23JAN] Subtree Activation P 题解 知识点 树形 DP。 分析 转化 首先我们可以想到直接在树上进行移动覆盖，最优答案就是覆盖所有节点的最小花费。 我们设初始状态为 \(0\) 节点，从 \(0\) 节点移动到任意节点 \(u(u>0)\) 花费都是 阅读全文
posted @ 2025-05-12 22:12 Add_Catalyst 阅读(9) 评论(0) 推荐(0)