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