POJ 2289 Jamie's Contact Groups 二分图多重匹配

给定一个规模为n的名单,要将名单中的人归到m个组中,给出每个人可能的分组号,需要确定一种分配方案,是的最大规模的组最小


建图之后,算是一个匈牙利算法的改进,看着kuangbin的模板写的

#include
#include
#include
#include
const int M=2010;
int bmap[M][M];
bool bmask[M];
int nx,ny;
int vcy[M];
int cy[M][M];
int limit;
bool findpath(int u)
{
    int i,j;
    for(i=0;i='0'&&ch[j]<='9')
                {
                    v=0;
                    while(ch[j]>='0'&&ch[j]<='9')
                    {
                        v=v*10+ch[j++]-'0';
                    }
                    bmap[i][v]=1;
                }
            }
        }
        _left=0,_right=nx;
        while(_left<_right)
        {
            limit=(_left+_right)/2;
            if(MulMatch()) _right=limit;
            else _left=limit+1;
        }
        printf("%d\n",_right);
    }
    return 0;
}



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