Hi_jiaxinwei的博客

破釜沉舟

codevs 1904 最小路径覆盖问题

题目描述 Description 给定有向图G=(V,E)。设P 是G 的一个简单路(顶点不相交)的集合。如果V 中每个 顶点恰好在P 的一条路上,则称P是G 的一个路径覆盖。P 中路径可以从V 的任何一个顶 点开始,长度也是任意的,特别地,可以为0。G 的最小路径覆盖是G 的所含路径条数最...

2017-10-20 20:27:12

阅读数 130

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭