mutou01

分类

题解(7)

/ 注册

全部文章（共1篇）

2020暑期D2-C 思路+证明

2020暑期D2-C 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5667/C 前置知识：树中链的覆盖，节点A到节点B的经过尽可能少的点的路径（最短路径），亦可以理解成一种遍历经过的路径，经过的点和边都是覆盖。dfs序，树在dfs遍历时，树...

2020暑期D2-C

2020-07-21

1 593