摘要：
题目链接：http://poj.org/problem?id=3189思路：由于题目要求最小的差值，而Range最多也才20,因此我们可以枚举上下限，多重匹配验证即可。http://paste.ubuntu.com/5943733/ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2594思路：本来求最小路径覆盖是不能相交的，那么对于那些本来就可达的点怎么处理，我们可以求一次传递闭包，相当于是加边，这样我们就可以来求最小路径覆盖了。最小路径覆盖=顶点数-最大匹配。http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.htmlhttp://paste.ubuntu.com/5943395/ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2112思路：由于要求奶牛走的最远距离的最短路程，显然我们可以二分距离，如果奶牛与挤奶器的距离小于等于limit的情况下，能够满足，则在（low,limit-1)中继续二分，否则在（limit+1,high)中寻找，那满足的条件就是根据题目的条件每头奶牛都能找到挤奶器，由于每个挤奶器可以最多挤M头奶牛，因此要求多重匹配。注意点：一开始要Floyd预处理出每头奶牛到挤奶器的最短距离。http://paste.ubuntu.com/5942284/ 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2226思路：将连续的横向水洼看成X集合中的一个点，连续的纵向水洼看成Y集合中的一个点，而将每个水点看成一条边，它连接了所在的X集合中的点和Y集合中的点，于是问题就转化为求最小点覆盖了。最小覆盖=最大匹配。http://paste.ubuntu.com/5942114/ 阅读全文