2020年3月5日
Treasure Exploration poj2594(传递闭包+最少路径覆盖)
摘要： Sample Input 1 0 2 1 1 2 2 0 0 0 Sample Output 1 1 2题意：一副地图，单向边，但没有环，问最少有几条路径能覆盖全图（一条路径不能重复点，多条路径可以交叉）。思路：先跑floyd闭环，找出那些点可达，然后用最小路径覆盖找到那些边，最后答案是总点-cnt 阅读全文
posted @ 2020-03-05 19:08 Tangent_1231 阅读(171) 评论(0) 推荐(0) 编辑