XUDJY

CF

C++(2) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / CF （共1篇）

Cf 813C

一棵树，两个点，一个点a想尽快靠近另一个点b，一个点想尽快远离一个点，问这两个点走多少步能碰上。、追逐过程：尽快靠近的那个点每一步都是沿最短路径靠近，尽快远离那个点每一步都朝树的边缘走去，走到边缘后就不动了，静静等待。最长路径取决与a点走多少步，所以我们只需要dfs ...

DFS 思维

2019-11-28

0 641