shaonianguai

#include #include #include #include #include #include #include #include #include using namespace std; #define N 30 #define INF 0x3fffffff int map[N][N]; int dis[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; i

#include #include #include #include #include #include #include #include #include using namespace std; #define inf 0x3fffffff int n,m,cnt,s,t; int map[51][51],head[3000],dis[3000],gap[3000]; struct

先参考了别人的思路 打了一遍，自己想写更快的一种 可是 刚开始接触 还不行，先按别人思路来敲敲，明天继续刷这道题目 #include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long l

13 、最大流 13.1 SAP邻接 矩阵形式 /* * SAP算法（矩阵形式） * 结点编号从0开始 */ const int MAXN=1100; int maze[MAXN][MAXN]; int gap[MAXN],dis[MAXN],pre[MAXN],cur[MAXN]; int sap(int start,int end,int nodenum) { memset(cu

九野的博客，转载请注明出处 ： http://blog.youkuaiyun.com/acmmmm/article/details/11199941 Dinic非递归版： #define N 5000 #define M 1505 #define inf 536870912 inline int Max(int a,int b){return a<b?b:a;} inline int M