poj 1698(拆点+最大匹配)

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

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

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

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