bzoj 1433: [ZJOI2009]假期的宿舍

题解:

裸的二分图匹配。
直接连边跑就可以了。
写错一大堆sb细节，最近这状态简直不忍直视。
code:

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;
int match[55];
int chw[55],tim=0;
bool map[55][55];
int n,in[55],go[55],num=0;
bool findma(int x)
{
    for(int i=1;i<=n;i++)
    {
        if(chw[i]!=tim&&map[x][i])
        {
            chw[i]=tim;
            if(match[i]==0||findma(match[i]))
                return match[i]=x,true;
        }
    }
    return false;
}
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        num=n;
        for(int i=1;i<=n;i++) scanf("%d",&in[i]);
        for(int i=1;i<=n;i++){scanf("%d",&go[i]);if(in[i]==1&&go[i]==1) num--;}
        memset(map,false,sizeof(map));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            {
                int x;scanf("%d",&x);
                if(in[i]==1&&go[i]==1) continue;
                if(i==j&&in[i]==1) map[i][j]=true;
                if(x==1&&in[j]==1) map[i][j]=true;
            }
        int ans=0;
        memset(match,0,sizeof(match));
        for(int i=1;i<=n;i++)
        {
            tim++;
            if(findma(i)) ans++;
        }
        if(ans==num) printf("^_^\n");
        else printf("T_T\n");
    }
}