题目链接：http://poj.org/problem?id=2594
思路：本来求最小路径覆盖是不能相交的，那么对于那些本来就可达的点怎么处理，我们可以求一次传递闭包，相当于是加边，这样我们就可以来求最小路径覆盖了。最小路径覆盖=顶点数-最大匹配。http://www.cnblogs.com/ka200812/archive/2011/07/31/2122641.html
相关文章
- 10-28POJ 2594 —— Treasure Exploration——————【最小路径覆盖、可重点、floyd传递闭包】
- 10-28poj 2594 Treasure Exploration(最小路径覆盖+闭包传递)
- 10-28POJ 2594 Treasure Exploration（最小路径覆盖变形）
- 10-28K - Treasure Exploration - POJ 2594（最小路径覆盖+闭包传递）
- 10-28loj 1429(可相交的最小路径覆盖)
- 10-28POJ 2594 Treasure Exploration (Floyd+最小路径覆盖)
- 10-28poj2594 机器人寻找宝藏（最小路径覆盖）
- 10-28hdu1151+poj2594（最小路径覆盖）
- 10-28loj 1429(可相交的最小路径覆盖)
- 10-28POJ 2594 传递闭包的最小路径覆盖