洛谷 P3381 【模板】最小费用最大流（最小费用最大流，模板题）

最小费用最大流，模板题
本题要点：
1、最小费用最大流概念：
取得最大流的流法有很多，要求是费用最小的那种走法。
2、每一条边多了一个花费，表示单位流量需要多少钱。
在添加反向边的时候，反向的花费应该是正向边花费的 相反数。
3、使用 spfa 来寻找每一条， 从 s到达 t路径的花费最少的路径。
相当于在裸的 EK 算法中， 用 spfa 来替换 bfs();
这里的数组 dist[i] 表示从 源点 s 到点i的 最少的花费。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <queue>
using namespace std;
const int MaxN = 5010, MaxM = 100010;
const int inf = 1 << 30;
int head[MaxN], ver[MaxM], edge[MaxM], cost[MaxM], Next[MaxM], vis[MaxN];
int dist[MaxN], pre[MaxN];
int n, m, s, t, tot, maxflow, mincost;

void add(int x, int y, int z, int w)
{
   
	ver[++tot] = y,