题目大意：有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; }