摘要： 首先最小路径覆盖问题的前提是 \(DAG\) ，并且有两种，一种是最小相交路径覆盖问题（一个点可以在多条路径中）又名最小边覆盖，另一种是最小不相交路径覆盖问题（一个点只能被覆盖在一条路径中）又名最小点覆盖。 最小不相交路径覆盖问题 这个东西的解的数量我不知道有没有什么数学上的解法，目前我只能用算法搞 阅读全文