题目描述：很裸的最小路径覆盖。

解题报告：求二分图最大匹配。点数-匹配数即为所求，证明见算法艺术（lrj） P334

代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define size 121
int t, nn, mm, g[size][size], match[size], vst[size], a, b, n, m;
int find(int u)
{
    for(int i = 1; i <= m; i++)
        if (!vst[i] && g[u][i])
        {
            vst[i] = 1;
            if (match[i] == -1 || find(match[i]))
            {
                match[i] = u;
                return 1;
            }
        }
    return 0;
}
int solve()
{
    memset(match, -1, sizeof(match));
    int ans = 0;
    for(int i = 1; i <= n; i++)
    {
        memset(vst, 0, sizeof(vst));
        ans += find(i);
    }
    return ans;
}
int main()
{
    scanf("%d", &t);
    while(t--)
    {
        scanf("%d%d", &nn, &mm);
        memset(g, 0, sizeof(g)); n = m = nn;
        for(int i = 0; i < mm; i++)
        {
            scanf("%d%d", &a, &b);
            g[a][b] = 1;
        }
        printf("%d\n", nn - solve());
    }
    return 0;
}