這篇日志將要記載本沙茶在接下來的>=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匹配