poj 3041 Asteroids （二分匹配）

简单二分匹配，直接模版。。
[csharp]
#include"stdio.h" 
#include"string.h" 
int map[501][501],v[501],mark[501],link[501]; 
int n,k; 
int dfs(int k) 
{ 
    int i; 
    for(i=1;i<=n;i++) 
    { 
        if(map[k][i]==1&&!v[i]) 
        { 
            v[i]=1; 
            if(link[i]==0||dfs(link[i])) 
            { 
                link[i]=k; 
                return 1; 
            } 
        } 
    } 
    return 0; 
} 
int main() 
{ 
    int i,count,a,b; 
    while(scanf("%d%d",&n,&k)!=-1) 
    { 
        count=0; 
        memset(map,0,sizeof(map)); 
        for(i=0;i<k;i++) 
        { 
            scanf("%d%d",&a,&b); 
            map[a][b]=1; 
        } 
        for(i=1;i<=n;i++) 
        { 
            memset(v,0,sizeof(v)); 
            if(dfs(i)) 
                count++; 
        } 
        printf("%d\n",count); 
    } 
    return 0; 
} 
作者：yyf573462811

补充：软件开发 , C++ ,