摘要: ##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费,那么显然我们有以下的转移方程: \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l 阅读全文
posted @ 2021-02-14 19:23 Blackbird137 阅读(82) 评论(0) 推荐(0) 编辑