思路 第二种网络流算法就是dinic算法, 比EK算法要快上许多, 主要思想就是利用一个bfs给图分层,然后就可以用dfs实现一次寻找多条增广路。 当然如果你只是这样会超时,于是就引入一个很高大上的优化——弧优化。 但其实就是把走过的点屏蔽,然后下一次就会直接跳过那些点,由此优化了时间复杂度。 代码 #include<iostream> #include<cstring>