有向无环图最小路径覆盖

最小路径覆盖？

概念：最小路径覆盖就是找出最小的路径条数，使之成为P的一个路径覆盖．

前置知识： 匈牙利算法

为什么要用匈牙利算法？
首先 每个点都可以代表一个简单路径 答案是n 但是要求最小的 路径覆盖 用匈牙利匹配他的下一个节点 （他的下一个节点只能有一个,因为是有向无环图）。 意思是把这两个简单路径连起来 合为 一条路径，然后答案个数就会-1。这也就是为什么最小路径覆盖=n（节点个数）- 最大匹配数。
这个算法比较简单。。。
例题（板子）： poj1422
题意：给你一个有向无环图。然后往点上放人 问你 最少放多少个人在不重复走相同的点的情况下可以把这些点走完。显然是最小路径覆盖问题。
这个例题是不能相交的最小路径覆盖问题
代码：

#include <stdio.h>
#include <vector>
using namespace std;
const int maxn = 205;
vector<int> vv[maxn];
int vis[maxn];
int cp[maxn];

int dfs(int x)
{
   
//    printf("%d\n"