最好边连少一点。

我原本分层图，开 $k \cdot n$ 个点，大约 $6mk$ 条边，每条边标记能进行的特殊能力，然后寄了。

我改成只连接 $m$ 条边，在 SPFA 运行过程中针对点的性质松弛，就过了。