poj 1698(拆点+最大匹配)

题目链接：http://poj.org/problem?id=1698

思路：最大匹配容易想到，关键是如何建图，这里我们可以将电影按需要的天数进行拆点，然后对于可以选择的日子连边，最后只需判断最大匹配数是否等于总天数。

http://paste.ubuntu.com/5939771/

posted @ 2013-08-02 19:45  ihge2k  阅读(222)  评论(0)  编辑  收藏  举报