poj 1422 最短路径覆盖

我一开始不明白什么是最短路径覆盖，后面看了书，才知道二分图模型的应用中4种，分别是：1：最小点覆盖 2：最小边覆盖==最大独立点集 3：最短路径覆盖 4：最小点权覆盖
最短路径覆盖==节点数--二分图最大匹配数（构造后的图）

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=200;
int mp[maxn][maxn];
int mark[maxn];
int pipei[maxn];
int t,n,k;


bool find(int x)
{
    int j;
    for(j=1; j<=n; j++)
    {
        if(!mark[j]&&mp[x][j])
        {
            mark[j]=1;
            if(pipei[j]==-1||find(pipei[j]))
            {
                pipei[j]=x;
                return true;
            }
        }
    }
    return false;
}




int main()
{
    int i;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        memset(mp,0,sizeof(mp));
        memset(pipei,-1,sizeof(pipei));
        for(i=1; i<=k; i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            mp[a][b]=1;
        }
        int sum=0;
        for(i=1; i<=n; i++)//这里是n，查找那里也是n，这就是构造二分图
        {
            memset(mark,0,sizeof(mark));
            if(find(i))
            {
                sum++;
            }
        }
        printf("%d\n",n-sum);
    }
    return 0;
}