【POJ】题意:有N部电影预约Alice拍摄,每部电影有特定的工作时间【比如电影A只能在周一周三周六拍摄】,完成拍摄需要的天数【D天】以及要在几周内完成【W周】。要求是同一天不能拍摄超过一部电影,问Alice在满足所有电影的拍摄要求下能否拍摄所有电影。将电影抽象成牛棚,每部电影需要的天数是棚的容量。周一到周7看做即将入圈的牛群,假如第i部电影可以在周一周三周六拍摄,则左侧的1,3,6跟右侧的i连边,同时第i部电影要求在w周内完成拍摄,Alice可以在任何一周的1,3,6拍摄此电影,所以第2.3.4。。。w周的1,2,3都要跟i连边【1 + i * 7, 3 + i * 7, 6 + i * 7,i∈[0,w) 】,然后求多重匹配,这里不是看是否所有的牛都有圈可待,而是看进圈的牛数是否满足所有棚都填满。做一次多重匹配即可。