poj 2594(可相交的最小路径覆盖)

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

思路：本来求最小路径覆盖是不能相交的，那么对于那些本来就可达的点怎么处理，我们可以求一次传递闭包，相当于是加边，这样我们就可以来求最小路径覆盖了。最小路径覆盖=顶点数-最大匹配。http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html

http://paste.ubuntu.com/5943395/