【HDU】3572 Task Schedule （最大流 ISAP算法）

开始做网络流了。一开始的学习依然是无脑的，只能借鉴大神的博客。

其实这道题蛮不错的。说是要对题目进行建模，从而转化成网络流的题目。从这道题来看，网络流看来对思维训练很有帮助啊。

稍微说一下建模的想法吧。

添加一个超级源点和一个超级汇点。

将每个工程看成一个点。每一天都是一个点。

一个工程对应的每一天都有一个流量为1，因为一天只能一个机器去完成一个单元。

每一天到超级汇点流量为m，因为有m个机器。

最后判断，流到超级汇点的流

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAXN 100010
#define MAXM 400040
#define INF 0x7ffffff
int head[MAXN], dep[MAXN], gap[MAXN], cur[MAXN];
int cnt;

struct edge
{
	int v;
	int cap;
	int flow;
	int next;
}edg[MAXM];

struct work
{
	int p, s, e;
}w[MAXN];
void init()
{
	cnt = 0;
	memset(head, -1, sizeof(head));
}

void addedge(int u, int v, int w, int rw = 0)
{
	edg[cnt].v = v;
	edg[cnt].cap = w;
	edg[cnt].flow = 0;
	edg[cnt].next = head[u];
	head[u] = cnt++;
	edg[cnt].v = u;
	edg[c