[POJ 2594]可以用重复点的最小路径覆盖 发布者:edward_mj 26 1 月, 2010 于[POJ 2594]可以用重复点的最小路径覆盖留下评论 【题目大意】给定一个无环有向图,然后求可以用重复点的最小路径覆盖。 【算法分析】既然可以用重复的,那么就可以用floyed求传递闭包,然后重复的相当于走过那条路了。然后求最小路径覆盖即可。 【HINT】记得最后要n-ans 【CODE】 #include