图论模板——费用流（无法处理负环）

卐邾翊

于 2022-06-23 17:59:42 发布

阅读量286

点赞数

分类专栏：图论板子文章标签：图论算法

本文链接：https://blog.youkuaiyun.com/weixin_51771856/article/details/125432189

版权

费用流 https://www.acwing.com/problem/content/2176/

//最大流的最小费用
#include<bits/stdc++.h>
using namespace std;

const int N = 5010, M = 100010, INF = 1e8;

int n,m,S,T;
int ne[M],e[M],f[M],w[M],h[N],idx;
int q[N],d[N],pre[N],incf[N];
bool st[N];

void add(int a,int b,int c,int d)
{
   
    e[idx] = b,ne[idx] = h[a],f[idx] = c