最小路径覆盖？

概念：最小路径覆盖就是找出最小的路径条数，使之成为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",x);
// vis[x]=1;
    for (int i=0;i<vv[x].size();i++)
    {
   
        int v=vv[x][i];
        if(vis[v]==0)
        {
   
            vis[v]=1;
            if(cp[v]==0||dfs(cp[v]))
            {
   
                cp[v]=x;
                return 1;
            }
        }
    }
    return 0;
}

int main()
{
   
    int T;
    scanf("%d",&T);
    while(T--)
    {
   
        memset(cp,0,sizeof(cp));
        int n,m;
        scanf("%d%d",&n,&m);
        for (int i=0;i<=n;i++)
            vv[i].clear();
        for (int i=0;i<m;i++)
        {
   
            int x,y;
            scanf("%d%d",&x,&y);
            vv[x].push_back(y);
        }
        int ans=0;
        for (int i=1;i<=n;i++)
        {
   
            memset(vis,0,sizeof(vis));
            ans+=dfs(i);
        }
        printf("%d\n",n-ans);
    }
}

如果能走相同的点的话 先跑一遍弗洛伊德 然后可以直接跨过那个点找匹配了 也就是即使中间这个点已经在别的路上走过了 但是也能连到后面的那个点。
这样的话 一个点不止有一个点能到达这个点。也不止能到达一个点。
这不是只用找入度为0的点就好了嘛？ 显然不是 如果中间分叉了 也不行。