网络流——最大流——Dinic算法的初步认识
@[网络流——Dinic算法的初步认识]
网络流——Dinic算法
直接上代码!!!
#include<bits/stdc++.h>
using namespace std;
const int INF=0xfffffff;
const int MAXN=5200199;
int s,t,n,m;
int tot=1;
int first[MAXN];
int dep[MAXN];
struct node{
int from,to,v;
int next;
};
node edge
原创
2020-10-07 11:59:13 ·
89 阅读 ·
0 评论