POJ 1698 Alice s Chance G++ EK算法未实现 最大流未实现 二分图匹配实现 巧妙 背

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
//英语      看博友分析    抄博友程序    EK算法未实现       最大流未实现        二分图匹配实现     巧妙     背 
int g[1008][508];//抄博友程序 
int link[1008];
int vis[1008];
int work[10];
int nx,ny;
int dfs(int x)
{
	for(int i=1;i<=ny;i++)
	{
		if(vis[i]==0 && g[x][i]==1)
		{
			vis[i]=1;
			if(link[i]==0 ||dfs(link[i]))
			{
				link[i]=x;
				return 1;
			}
		}
	}
	return 0;
} 
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		memset(g,0,sizeof(g));
		memset(link,0,sizeof(link));
		nx=0;
		ny=0; 
		int m;
		scanf("%d",&m);
		while(m--)
		{
			for(int i=0;i<9;i++)
			{
				scanf("%d",&work[i]);
			}
			ny=max(ny,work[8]);
			for(int i=0;i<work[7];i++)
			{
				nx++;
				for(int j=0;j<7;j++)
				{
					if(work[j])//抄博友程序 
					for(int k=0;k<work[8];k++)
					{
						g[nx][k*7+j+1]=1;
					}
				}
			}
		}
		ny=ny*7;
		int ans=0;
		for(int i=1;i<=nx;i++)
		{
			memset(vis,0,sizeof(vis));
			if(dfs(i))
			{
				ans++;
			}
		}
		if(ans==nx)
		{
			cout<<"Yes"<<endl;
		}else
		{
			cout<<"No"<<endl;
		}
	}
	return 0;
}