匈牙利算法18PTS求条

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int e[N],h[N],ne[N],idx;
int mt[N];
bool st[N];
void add(int u,int v)
{
	e[idx]=v;
	ne[idx]=h[u];
	h[u]=idx++;
}
bool fnd(int u)
{
	for(int i=h[u];i!=-1;i=ne[i])
	{
		int j=e[i];
		if(!st[j])
		{
			st[j]=1;			
			if(fnd(mt[j])||!mt[j]) 
			{
				mt[j]=u;
				return true;
			}			
		}
	}
	return false;
}
int main()
{
	int m,n;
	cin>>m>>n;
	int u,v;
	memset(h,-1,sizeof h);
	while(1)
	{
		cin>>u>>v;
		if(u==-1&&v==-1)
			break;
		add(u,v);
	}
	int ans=0;
	for(int i=1;i<=m;i++)
	{
		memset(st,false,sizeof st);
		if(fnd(i)) ans++;
	}
	cout<<ans<<endl;
	for(int i=m+1;i<=n;i++)
	{
		cout<<mt[i]<<" "<<i<<endl;
	}
	return 0;
}