在打 P3705 [SDOI2017]新生舞会 时发现原代码似乎出了点问题。现在不推荐本博客的写法，更推荐类似于 Dinic 的 spfa+dfs 的写法，详见最下方的“附加代码”部分。 MCMF（基于 spfa 实现） 模板题：Luogu3381。 即给定一张网络，每条边都有一个权值和流量限度，这条边上每有一个流量，总费用就加上这个权值，你需要在…