网络流
关注
分享
扫一扫
韦我独尊-德天独厚
这个作者很懒，什么都没留下…
展开
-
HDU1565 方格取数(1)网络流
#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 30#define INF 0x3fffffffint map[N][N];int dis[4][2]={{1,0},{0,1},{-1,0},{0,-1}};i原创 2013-07-17 16:03:40 · 1103 阅读 · 0 评论 -
HDU1569 方格取数(2) 网络流
#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x3fffffffint n,m,cnt,s,t;int map[51][51],head[3000],dis[3000],gap[3000];struct转载 2013-07-17 20:46:19 · 841 阅读 · 0 评论 -
HDU3572 Task Schedule 网络流最大流
先参考了别人的思路 打了一遍，自己想写更快的一种 可是 刚开始接触 还不行，先按别人思路来敲敲，明天继续刷这道题目#include#include#include#include#include#include#include#include#include#include#include#include#include#define ll long l原创 2013-10-26 22:16:40 · 1115 阅读 · 0 评论 -
网络流之 最大流模版
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转载 2013-10-26 19:27:38 · 817 阅读 · 0 评论 -
网络流模版
九野的博客，转载请注明出处 ： http://blog.youkuaiyun.com/acmmmm/article/details/11199941Dinic非递归版：#define N 5000#define M 1505#define inf 536870912inline int Max(int a,int b){return a<b?b:a;}inline int M转载 2013-10-26 20:54:02 · 765 阅读 · 0 评论