最大权匹配算法（km）

    二分图的最大权匹配就是求所有匹配中权值最大的匹配。

char str[105][105];
int node[105][105],w[105][105],n,lx[105],ly[105],link[105];
bool visx[105],visy[105];
bool Find(int a)
{
    visx[a]=true;
    int j;
    for(j=1;j<=n;j++)
    {
        if(!visy[j]&&lx[a]+ly[j]==w[a][j])
        {
            visy[j]=true;
            if(link[j]<0||Find(link[j]))
            {
                link[j]=a;
                return true;
            }
        }
    }
    return false;
}
void km()
{
    int i,j,k;
    memset(link,-1,sizeof(link));
    for(i=1;i<=n;i++)
    {
        ly[i]=0;
        lx[i]=0;
        for(j=1;j<=n;j++)
            lx[i]=max(lx[i],w[i][j]);
    }
    for(k=1;k<=n;k++)
    {
        memset(visx,0,sizeof(visx));
        memset(visy,0,sizeof(visy));
        while(!Find(k))
        {
            int d=1<<30;