这篇日志将要记载本沙茶在接下来的>=3天的时间内刷 网络流 的历程，因为本沙茶突然发现构图构不来哎，哎，所以开始吧

poj1698 Alice's Chance

题意：爱丽丝，一个迷人的女孩，一直梦想着成为一个电影明星。 她的机会来了，几个电影公司邀请她在他们的新电影中当主角。不幸的是，所有这些公司将在同一时间开始制作电影，但雄心勃勃的爱丽丝不想错过任何一步电影的拍摄机会。
对于电影：
1.它只会在一个星期的一些固定时间拍摄，即，爱丽丝只能在这些天拍这些电影;
2.爱丽丝在某一天只能在某一个片场工作；
3.影片必须事先商定的期限前完成。  

方法1：网络流

但是WA了，伤心啊，第一次构图，测试数据都过了，但是WA了。。。

方法2：二分图多重匹配

多重匹配:
  由于X中的一个点可以同时匹配Y中的多个点
  现在将match改成二维,match[i][0]表示Y中与Xi匹配点的总个数
  match[i][j]表示与Xi匹配的第J个点， 对于Y中的点Yj,找到一个与它
  相连点的Xi后，如果match[i][0]未达到已知的上限，则直接可以将Yj与Xi匹配
  如果Xi所匹配的点的数量已经达到了饱和，即无法再跟更多的Y中的点匹配，
  则在Xi的所有匹配选一个点Yk看Yk能否找到增广路，如果能则空出位子让Xi与Yj匹配