cogs660 矩阵游戏 二分图匹配

填坑……链接：http://cogs.pro/cogs/problem/problem.php?pid=660

题意：给出一个矩阵，有黑白双色，问是否可以使主对角线全为黑色。

不能不说现在越来越垃圾了……眼看错误都看不出来……

这道题显然可以网络流瞎切，但是我们考虑到填坑向需求，所以我们用二分图做它。把每一行看做$x$节点，列看做$y$节点，每个黑节点看做一条边，目标便是每个$x$节点完成匹配。

然后……我菜翻了……神$TM$

 if(match[v]==-1||find（v)) 

大声告诉我我是不是$SB$!

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=205;
struct node
{
    int from,to,next;
}edge[(maxn*maxn)<<1];
int head[maxn],tot;
void addedge(int u,int v)
{
    edge[++tot]=(node){u,v,head[u]};head[u]=tot;
}
int match[maxn],n;
bool used[maxn];
int find(int x)
{
    for(int i=head[x];i;i=edge[i].next)
    {
        int v=edge[i].to;
        if(!used[v])
        {
            used[v]=1;
            if(match[v]==-1||find(match[v]))
            {
                match[v]=x;
                return 1;
            }
        }
    }
    return 0;
}
int haha()
{
    freopen("qmatrix.in","r",stdin);
    freopen("qmatrix.out","w",stdout);
    int t;scanf("%d",&t);
    while(t--)
    {
        tot=0;
        memset(head,0,sizeof(head));
        scanf("%d",&n);
        for(int i=1;i<=n;i++)match[i]=-1;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
            {
                int x;scanf("%d",&x);
                if(x)addedge(i,j);
            }
        int cnt=0;bool meizhaodao=0;
        for(int i=1;i<=n;i++)
        {
            memset(used,0,sizeof(used));
            if(!find(i))
            {
                meizhaodao=1;
                break;
            }
        }
        if(meizhaodao)puts("No");
        else puts("Yes");
    }
}
int sb=haha();
int main(){;}