题干：
度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题：
喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。
由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。
同样的，由于每个片区的购买能力的区别，第i个片区也能够以c[i]的价格出售最多d[i]个物品。
由于这些因素，度度熊觉得只有合理的调动物品，才能获得最大的利益。
据测算，每一个商品运输1公里，将会花费1元。
那么喵哈哈村最多能够实现多少盈利呢？
Input
本题包含若干组测试数据。
每组测试数据包含：
第一行两个整数n,m表示喵哈哈村由n个片区、m条街道。
接下来n行，每行四个整数a[i],b[i],c[i],d[i]表示的第i个地区，能够以a[i]的价格生产，最多生产b[i]个，以c[i]的价格出售，最多出售d[i]个。
接下来m行，每行三个整数,u[i],v[i],k[i]，表示该条公路连接u[i],v[i]两个片区，距离为k[i]
可能存在重边，也可能存在自环。
满足:
1<=n<=500,
1<=m<=1000,
1<=a[i],b[i],c[i],d[i],k[i]<=1000,
1<=u[i],v[i]<=n
Output
输出最多能赚多少钱。
Sample Input
2 1
5 5 6 1
3 5 7 7
1 2 1Sample Output
23题目大意：
给一张图，求最小费用。（不要求最大流，只要求在规定流量内求出最小费用）
解题报告：
从源点向每一地区i连边，费用为a[i]，流量为b[i]（代表地区i每生产一物品花费）。
每一地区i向汇点连边，费用为-c[i]，流量为d[i]（代表地区i每卖出一物品所得）。
地区间两两连边，费用为地区间距离，流量为INF（代表每运送一物品花费）。
注意：若直接求则所求为最大流量条件下费用（此时利润不一定最大），所以当增广时发现费用为正时直接退出增广（此时继续增加流量导致费用变大，即继续增加导致最终利润减少）。
AC代码：
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define F first
#define S second
#define ll long long
#define pb push_back
#define pm make_pair
#include <iomanip>
using namespace std;
const int MAX = 2e5 + 5;
const int inf = 0x3f3f3f3f;
struct node {int to,c,w,ne;
} e[50005<<2];
int n,m;
int head[MAX],d[MAX],vis[MAX],tot,p[MAX];
void add(int u,int v,int c,int cost=0) {e[++tot].to = v;e[tot].c = c;e[tot].w = cost;e[tot].ne = head[u];head[u] = tot;e[++tot].to = u;e[tot].c = 0; e[tot].w = -cost;e[tot].ne = head[v];head[v] = tot;
}
int N;
bool bfs(int s,int t) {for(int i = 0; i<=N; i++) d[i]=inf,vis[i]=0;d[s]=0;queue<int>q;q.push(s);while(!q.empty()) {int u=q.front();q.pop();vis[u]=0;for(int i=head[u]; ~i; i=e[i].ne) {int j=e[i].to;if(e[i].c&&d[j]>d[u]+e[i].w) {d[j]=d[u]+e[i].w;p[j]=i;if(!vis[j])vis[j]=1,q.push(j);}}}return d[t]<=0;
}
int MCMF(int s,int t,int &flow) {ll ans=0;while(bfs(s,t)) {int x=t,f=inf;while(x!=s) {f = min(f,e[p[x]].c),x=e[p[x]^1].to;}flow += f;ans+=1LL*d[t]*f;x=t;while(x!=s) {e[p[x]].c-=f,e[p[x]^1].c+=f;x=e[p[x]^1].to;}}return ans;
}
int main() {while(~scanf("%d%d",&n,&m)) {int st=n+1,ed=st+1;N=ed;tot=1;memset(head,-1,sizeof(head));for(int a,b,c,d,i = 1; i<=n; i++) {scanf("%d%d%d%d",&a,&b,&c,&d);add(st,i,b,a);add(i,ed,d,-c);}int x,y,z;for(int i = 1; i<=m; i++) {scanf("%d%d%d",&x,&y,&z);add(x,y,inf,z);add(y,x,inf,z);}int ans2=0;int ans=MCMF(st,ed,ans2);printf("%d\n",-ans);}return 0 ;
}总结：
注意和最小费用最大流的区别仅在spfa的时候返回值是<=0还是<INF
