萌新求助模板题
查看原帖
萌新求助模板题
245959
Ender_NaCl楼主2021/10/20 13:44

rt,WA掉了

#include <iostream>

#include <cstring>

using namespace std;

bool map[510][510],visit[510];
int link[510],n,m;

bool DFS(int x)
{
	int i;
	for(i = 1;i <= m;i++)
	{
		if(map[x][i] == true&&!visit[i])
		{
			visit[i] = true;
			if(link[x] == 0||DFS(link[x]))
			{
				link[x] = i;
				return true;
			}
		}
	}
	return false;
}

int main()
{
	int e,i,co = 0;
	cin>>n>>m>>e;
	while(e--)
	{
		int x,y;
		cin>>x>>y;
		map[x][y] = true;
	}
	for(i = 1;i <= n;i++)
	{
		memset(visit,false,sizeof(visit));
		if(DFS(i)) co++;
	}
	cout<<co;
	return 0;
}
2021/10/20 13:44
加载中...