这个概念是对DAG而言的
最小路径点覆盖:用最少的互不相交的路径将所有点覆盖
我们在写的时候 需要进行拆点 原图中的每条路径转化到新图是啥样的
原图
1 1’
2 2’
3 3’
. . 1.路径<=>匹配
. . 2.路径终点<=>左部非匹配点
. . <=>让左侧非匹配点最少
. . <=>让左侧匹配点最多 m
n n’ <=>找最大匹配
出点 入点

最小路径重复点覆盖
1.求传递闭包G’
2.在G’上求最小路径点覆盖