UVa 259 Software Allocation （ 最大流 ）

这道题也是，输入很坑，每组之间也空格结束，最后以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