2020年1月20日
[洛谷P2764] 最小路径覆盖
摘要： 问题描述 给定有向图 G=(V,E) 。设 P 是 G 的一个简单路(顶点不相交)的集合。如果 V 中每个定点恰好在P的一条路上，则称 P 是 G 的一个路径覆盖。P中路径可以从 V 的任何一个定点开始，长度也是任意的，特别地，可以为 0 。G 的最小路径覆盖是 G 所含路径条数最少的路径覆盖。设计 阅读全文
posted @ 2020-01-20 23:10 CJlzf 阅读(113) 评论(0) 推荐(0)