这题是一道关于图论的题目。

为了让大家容易理解题意，题目就没有什么背景啊、故事啊什么的。

就直接奔入主题吧！

有向无环图G(V,E)的一个路径覆盖是指一个路径集合P，满足图中的每点属于且仅属于集合中的一条路径。

由于出题者不知道如何上传图片，就用数字来解释吧。

考虑一个有5个顶点的有向无环图，有6条路径为

1->3

2->3

2->5

3->4

3->5

4->5

那么最少路径覆盖|P|min=2，

有三种方案：

A.{1->3->4->5, 2}

B.{2->3->4->5, 1}

C.{1->3->4, 2->5}

现在，聪明的你应该知道了你的任务就是：

给你一个有向无环图G=(V,E)，求一个包含路径数最少的路径覆盖P。