Asteroids(匈牙利算法)

求最小点覆盖数，即最大匹配数，匈牙利算法。

 #include<stdio.h>
 #include<string.h>
 int map[][],vis[],linker[];//linker[]记录V2中的点i在V1中所匹配的点x的编号
 int n,k;
 int dfs(int x)
 {
     for (int i = ; i <= n; i++)
     {
         if (map[x][i] && !vis[i])//x到i有边且i点未被标记
         {
             vis[i] = ;
             if (!linker[i]||dfs(linker[i]))//i没有匹配或被i匹配到的点可以找到增广路
             {
                 linker[i] = x;//更新匹配
                 return ;//匹配成功
             }
         }
     }
     return ;//匹配失败
 }
 int main()
 {
     scanf("%d%d",&n,&k);
     memset(map,,sizeof(map));
     memset(linker,,sizeof(linker));
     for (int i = ; i <= k; i++)
     {
         int u,v;
         scanf("%d%d",&u,&v);
         map[u][v] = ;
     }
     int cnt = ;
     for (int i = ; i <= n; i ++)
     {
         memset(vis,,sizeof(vis));//清除标记
         if (dfs(i))
             cnt++;
     }
     printf("%d\n",cnt);
     return ;
 }