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