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