应该是分层图之后上下界吧，边数是 nm 的，我写了个原始对偶+配对堆dij的 k(n^2logn+nm) 都没过。建议别写。