Blackbird137

分类

学习笔记(2) 未归档(4) 游记(2) 题解(15)

/ 注册

全部文章（共1篇）

CF932F 【Escape Through Leaf】

\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \[dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in chi...

dfs序树套树李超树

2021-02-14

0 517