题目链接:http://poj.org/problem?id=1698
思路:最大匹配容易想到,关键是如何建图,这里我们可以将电影按需要的天数进行拆点,然后对于可以选择的日子连边,最后只需判断最大匹配数是否等于总天数。
http://paste.ubuntu.com/5939771/