目录
- P14002
P14002
树的做法充分容易，考虑基环树，发现当前准备回溯是，由于在环上所以有 \(2\) 个被标为“在递归栈内”的结点。
我们任意访问一个，发现若周围有 \(2\) 个“在递归栈内”的结点，这个点一定不是父亲，不用动它，因为每次结点给出顺序相同，我们第一次找有第一个 \(2\)，第二次找最后一个 \(2\)。否则发现我们不妨给这个点标记为 \(0\) 以区分。而我们来的时候给原来结点打一个新的标记，就可以知到我们现在在处于什么状态。
最后可能会有两个 \(2\) 均只有一个“在递归栈内”的结点与之相邻，画个图可以发现两个点必有一根，走哪边都是等价的。