最小路径覆盖
①最小不相交路径覆盖(DAG)
答案为 |G| - 最大匹配数 即把每个点拆点拆成出点A一列与入点B一列
如果u到v有一条边 则让A中的uA建一条到B中的vB
②最小可相交路径覆盖
传递闭包后转化为最小不相交路径覆盖再做