OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
DFS
[LeetCode] LCP 21. 追逐游戏
Solutions
LeetCode
BFS
DFS
基环树
2020-09-18
LCP 21. 追逐游戏 题目大意 给定一棵 $N$ 个点的基环树(环套树)。给定图上两个起始位置 $A$ 和 $B$ ($A \neq B$)。每一轮 $A$ 先移动,$B$ 后移动。每次移动可以移动到图上当前点的相邻点或者保持不动。任意时刻如果 $A$ 和 $B$ 处在同一位
…