NKOJ 8963 游戏存档

NKOJ 8963 游戏存档

思路：二分+BFS

实现方法

• 用二分确定 \(q\) 的值。
• 在 check 函数中，使用类似 BFS 的 SPFA 判断是否可达。
  • 如果遇到标记就将其距离清空，入队。
  • 否则正常更新、入队。

注意事项

1. 当 \(q\) 足够大时，所有情况都可达，除非图不连通。