题目大意：有n个点，m条单向线段。如今问要从几个点出发才干遍历到全部的点

解题思路：二分图最大匹配，仅仅要一条匹配，就表示两个点联通，两个点联通仅仅须要选取当中一个点就可以，所以有多少条匹配。就能够减去多少个点

#include
      
       #include
       
        using namespace std;const int N = 130;int g[N][N], vis[N], link[N];int n, m;void init() {    memset(g, 0, sizeof(g));    memset(link, 0, sizeof(link));    int x, y;    for(int i = 0; i < m; i++) {        scanf("%d%d", &x, &y);        g[x][y] = 1;    }}bool dfs(int u) {    for(int i = 1; i <= n; i++) {        if(!vis[i] && g[u][i]) {            vis[i] = 1;            if(!link[i] || dfs(link[i])) {                link[i] = u;                return true;            }        }    }    return false;}void hungary() {    int ans = 0;    for(int i = 1; i <= n; i++) {        memset(vis, 0, sizeof(vis));        if(dfs(i))            ans++;    }    printf("%d\n", n - ans);}int main() {    int test;    scanf("%d", &test);    while(test--) {        scanf("%d%d", &n, &m);        init();        hungary();    }    return 0;}