最大流
Change_ZHONG
成在坚持
展开
-
tjut 3549
#include #include #include #include const int N=1005; int pre[N]; //保存增广路径上的点的前驱顶点 bool vis[N]; int map[N][N]; //残留网络容量 int s,t; //s为源点,t为汇点 int n,m;原创 2016-09-01 19:48:01 · 127 阅读 · 0 评论 -
tjut 4975
#include queue> #include vector> #include stdio.h> #include string.h> #include stdlib.h> #include iostream> #include algorithm> #include functional> using namespace std; typ原创 2016-07-25 15:00:48 · 213 阅读 · 0 评论 -
tjut 1532
#include using namespace std; #include #include #define INF 0x7fffffff #define min(a,b) a<b?a:b int N,M; int level[205]; int Si,Ei,Ci; struct Dinic { int c; int f; }e原创 2016-09-03 19:58:12 · 154 阅读 · 0 评论 -
tjut 3338
#include #include #include using namespace std; #define INF 999999999 #define maxn 14000 #define RE(x) (x)^1 int head[maxn]; int st,ed;//开始节点,结束节点 struct Edge { int v,next原创 2016-09-03 21:50:21 · 150 阅读 · 0 评论 -
tjut 3605
#include #include #define N 2005 #define M 30005 #define inf 999999999 #define min(a,b) ((a)<(b)?(a):(b)) int n,m,s,t,num,adj[N],dis[N],q[N]; struct edge { int v,w,pre;原创 2016-09-04 09:14:13 · 154 阅读 · 0 评论 -
tjut 4240
#include #include #include #include #include using namespace std; const int inf=0x3f3f3f3f; const int maxv=1002,maxe=400000; int nume=0;int head[maxv];int e[maxe][3]; void inline add原创 2016-09-06 08:56:12 · 183 阅读 · 0 评论