这道题也是,输入很坑,每组之间也空格结束,最后以EOF结束
建图其实有一种比这个好的方法,不用拆点,就是源点和computer相连,容量1, computer和program连,容量1, program和汇点连,容量为相应数字
但是一下代码,是拆点做的,把computer拆了,因为computer的容量为1,下面代码也是对照这个建图方法建的,program和源点连,容量为相应数字,和computer连,容量为1,computer容量为1, computer拆出来的点,和汇点连,容量INF
代码如下:
//by Molly
//Maximum Flow
#include <cstdio>
#include <cstring>
#include <queue>
#include <algorithm>
#include <string>
#include <iostream>
using namespace std;
//标号0为超级源点,标号1-26为26中应用程序,27-46(因为每个computer每天只能做一个程序,所以为computer是有容量的,要拆成两个点)computer的编号,48为超级汇点
const int INF = 1000000;
const int N = 100;
int cap[N][N], flow[N][N], a[N], p[N];
int s, t, sum;
char ap, num, com[N], ans[15];
bool maxFlow() {
queue <in