最小覆盖点集模板

#include 
#include 
#include 
using namespace std;

const int N=1111;

int n1,n2,k;


int mp[N][N],vis[N],link[N];
int vis2[N];
int v[N];

int dfs(int x)
{
    int i;
    vis2[x]=1;
    for(i=1; i<=n2; i++)
    {
        if(!mp[x][i]&&!vis[i])
        {
            vis[i]=1;
            if(link[i]==-1||dfs(link[i]))
            {
                link[i]=x;
                return 1;
            }
        }
    }
    return 0;
}

int main()

{

    int i,x,y,s;
    int cas = 0;
    while(scanf("%d%d%d",&n1,&n2,&k)&&n1){
        s=0;
        for(int i=1;i<=n1;i++){
            for(int j=1;j<=n2;j++){
               mp[i][j]=1;
            }
        }

        for(i=0; i

你可能感兴趣的:(二分图)