摘要：
题目链接：http://poj.org/problem?id=1698思路：最大匹配容易想到，关键是如何建图，这里我们可以将电影按需要的天数进行拆点，然后对于可以选择的日子连边，最后只需判断最大匹配数是否等于总天数。http://paste.ubuntu.com/5939771/ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1548思路：最小路径覆盖是很容易想到的（本题就是求最小的路径条数覆盖所有的点）,关键是如何建图，其实也不难想到，对于当前点，如果后面的点它能够到达，那么就连边。最小路径覆盖=顶点数-最大匹配。http://paste.ubuntu.com/5939379/ 阅读全文