CF769C 题解

我们注意到 \(k \le 10^6\) 且有 15 秒时限，可以考虑 DFS 剪枝。

那么如何剪枝？

当剩余步数不足以回到起点时就剪枝，剩余步数可以 BFS 预处理。同时，搜索时按字典序升序的顺序搜索，即按 DLRU 的顺序搜索。

AC 记录（264 ms）。