构图很重要。。。
每部电影作为一个源点,然后把每个星期的每一天看成一个点,每个点只可以贡献一个工作日,即出边(到汇点)的容量只能是1,而入边的容量也为1,只要某部电影可以在该天工作,就可能选择该天,即该部电影对应的点到该个工作日对应的点之间连一条线,最后,添加一个超级源点,它到每部电影对于的点之间的容量为该部电影需要的工作日(不能为无穷大)
一开始把工作日与电影的关系对应反了,让工作日去找电影,这样节点个数就有50×20×7,太多了,实际上,电影在每一个工作日上都重复一次,何不让电影去找工作日呢?这样每个电影节点就只会出现一次了
代码: