题目描述 给定有向图 G=(V,E) G = (V, E)G=(V,E).设 P PP 是 G GG 的一个简单路(顶点不相交)的集合.如果 V VV 中每个顶点恰好在 P PP 的一条路上,则称 P PP 是 G GG 的一个路径覆盖.P PP 中路径可以从 V VV的任何一个顶点开始,长度也是任意的,特别地,可以为 0 00.G GG 的最小路径覆盖是 G GG 的所含路径条数最少的路径覆盖. 设计一个有效算法求一个有向无环图 G GG 的最小路径覆盖. 输入格式 第 1 11 行有 2 2…