#include #include #include using namespace std; const int INF = 0x7ffffff; struct Edge { int c,u,v,next; }; Edge edge[2000]; int n,s,t; int node[30][30]; bool map[30][30]; int head[5

#include #include #include using namespace std; const int INF = 0x7ffffff; struct Edge { int c,u,v,next; }; Edge edge[20000]; int n,m,s,t; int node[100][100]; bool map[100][100]; int

#include #include using namespace std; int const inf = 1<<30; struct Edge { int u,v,c,next; }edge[500]; int e; int n,m; int pre[210],cur[210],dis[210],gap[210],head[210]; void add_ed

第2道 sap算法练习   #include #include using namespace std; int const inf = 1<<30; struct Edge { int v,c,next; }edge[600000]; int e; int pre[1010],cur[1010],gap[1010],dis[1010],head[1010]

最小割，每个格子边容量为1，所以最大流=最小割 #include #include #include using namespace std; int map[210][210]; int const inf = 1<<30; struct edge { int u,v,flow,next; } e[444444]; int ecnt; int head[100000]; void ad

#include #include #include using namespace std; struct edge { int u,v,flow,next; }e[1000000];int ecnt; int head[30000]; int const inf = 1<<30; void addedge(int u,int v,int flow) { e[ecnt].u =

无语wa了很多次  后来复制了别个的输出  就ac了     文本对比了一下  坑死   was 打的 were 下次要注意··· #include #include #include using namespace std; struct edge { int u,v,flow,next; }e[200000];int ecnt; int head[1000]; char ma

第一次这样建图   每秒一层···每层的点拆成2个 一个出 一个入  容量为1，建图很麻烦 ··· #include #include #include using namespace std; int const ncnt = 200000; struct edge { int u,v,flow,next; }e[1000000];int ecnt; int n,m; char