m0_37292262的博客

在网址：http://www.matrix67.com/blog/archives/105看到的加入一些个人想法后转载的。作者有一段话说：“不会存在O(2*n^2)的复杂度，因为前面的那个“2”是系数，根本不会影响到整个程序的时间增长。同样地，O (n^3+n^2)的复杂度也就是O(n^3)的复杂度。因此，我们会说，一个O(0.01*n^3)的程序的效率比O(100*n^2)的效率...

参考网站：https://www.cnblogs.com/zhuli19901106/p/3825152.htmlhttps://www.cnblogs.com/SYCstudio/p/7260613.html 每次找到一条增广路径, 就给这条路径增流 , 增加的流量就可以计入到最大流内了, 因为不可能从汇点T有回流,所以只要增流的都可以计入最大流. (流网络必须满足有源点和汇点,否则...