在网上看了最小费用最大流的算法思路,但在看别人写的代码的时候一直不理解,就按照自己的思路,利用SPFA算法找到每条可增广的最少费用,利用dinic算法的思路来找到在最小费用的前提下能够最大增广的流量。
代码测试几组数据通过了,但未在oj上进行测试,仅是按照我所理解的思路,和我写代码的思维方式,写下了便于我理解的代码。如果有不正确的地方,请指教!
#include<bits/stdc++.h>
using namespace std;
vector<int> v[1005];
queue<int> Q;
struct node
{
int c,f;
}edges[1005][1005];