empty_world的博客

原创 网络流——最大流——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