分层图 + SPFA 确实好写，但时间复杂度毕竟是不对的啊。

数据可以参考：https://www.luogu.com.cn/discuss/708000，反正我的 SPFA 过不去。