[POJ 2594]可以用重复点的最小路径覆盖

【题目大意】给定一个无环有向图,然后求可以用重复点的最小路径覆盖。

【算法分析】既然可以用重复的,那么就可以用floyed求传递闭包,然后重复的相当于走过那条路了。然后求最小路径覆盖即可。

【HINT】记得最后要n-ans

【CODE】

#include

留下评论

您的电子邮箱地址不会被公开。 必填项已用*标注