2021年2月14日
CF932F 【Escape Through Leaf】
摘要： ##\(\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 阅读(83) 评论(0) 推荐(0) 编辑