题目链接：http://poj.org/problem?id=1548
思路：最小路径覆盖是很容易想到的（本题就是求最小的路径条数覆盖所有的点）,关键是如何建图，其实也不难想到，对于当前点，如果后面的点它能够到达，那么就连边。
最小路径覆盖=顶点数-最大匹配。
题目链接：http://poj.org/problem?id=1548
思路：最小路径覆盖是很容易想到的（本题就是求最小的路径条数覆盖所有的点）,关键是如何建图，其实也不难想到，对于当前点，如果后面的点它能够到达，那么就连边。
最小路径覆盖=顶点数-最大匹配。