二分图最大匹配

来源:互联网 发布:oracle数据库 select 编辑:程序博客网 时间:2024/05/01 07:53
int dfs(int p){    int i,t;    for(i=0;i<m;i++)    if(map[i][p]&&!chk[i])    {        chk[i]=1;        t=match[i];        match[i]=p;        if(t==-1||dfs(t))            return 1;        match[i]=t;    }    return 0;}void Pro(){    int i,ret=0;    //match字典序最小    for(int i=1;i<=n;i++)    {        memset(chk,0,sizeof(chk));        ret+=dfs(i);    }    /*    match字典序最大    for(int i=n;i>=1;i--)    {        memset(chk,0,sizeof(chk));        ret+=dfs(i);    }    */}

0 0
原创粉丝点击