TeleporterAndClosedOff

Teleporter and Closed off

思路

首先考虑从起点和终点分别 bfs（终点的 bfs 定义为从其他所有点到他，即在反向图上），预处理出两个距离，可以在 $O(nm)$ 的复杂度内求出。

然后考虑怎样可以不经过 $i$。

必然是存在一个 $j$，使得 $j+k(1\le k\le m)>i$，且存在边 $j->j+k$。每次对于确定的 $i$，暴力枚举可能的 $j,k$。复杂度 $O(n{m}^2)$。

代码