摘要:
https://www.luogu.org/problemnew/show/P3381 1.SPFA 2.BellmanFord TLE 3.有负边,不能用Dijkstra。 阅读全文
摘要:
study from: https://blog.csdn.net/A_Comme_Amour/article/details/79356220 1. Edmonds-Karp 无优化 最坏时间复杂度O(n*m*m) n为点数,m为边数 2. study from https://www.luogu 阅读全文
摘要:
增广路: 有流量标记: 流量变化: 阅读全文