yumao

摘要： 自己码的哟~Ford-Fulkerson： 算法： 用cup[][]记录流量； 一开始就用初始的图做残流网络 用BFS找到一条最短的从起点到终点的路径，并用a[]记录且标记这条路径上的最小流量 更新残流网络图，正向的减去最小流量，反向的加上最小流量； 累加最小流量做总和；循环以上的操作，直到BFS到不了终点为止。代码：View Code 1 #include<iostream> 2 using namespace std; 3 #define INF 100000000 4 int cup[205][205]; 5 int a[205]; 6 int fa[205]; 7 int 阅读全文