本文共 452 字，大约阅读时间需要 1 分钟。

#include 
   
    using namespace std;int match[100],book[100],n,m,e[101][101],a,b,sum=0,i,j;int dfs(int u){
   	for(i=1;i<=n;i++){
   		if(book[i]==0&&e[u][i]==1)			book[i]=1;		if(match[i]==0||dfs(match[i])){
   			match[i]=u;			return 1;		}	}	return 0;}int main(){
   	cin>>n>>m;	for(i=1;i<=m;i++){
   		cin>>a>>b;		e[a][b]=1;	}	for(i=1;i<=n;i++)		match[i]=0;	for(i=1;i<=n;i++){
   		for(j=1;j<=n;j++){
   			book[j]=0;		}		if(dfs[i]) 			sum++;	}	cout<
   

转载地址：http://ouggf.baihongyu.com/