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

板子

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;bool find(int x){	for(int i=1;i<=m;i++)//扫描每一个妹子	{		if(vis[x][i]&&!used[i])//如果有关系且没有试图改变妹子的位置			{			used[i]=1;			if(girl[i]==0||find(girl[i]))//名花无主或能腾出位置			{				gril[i]=x;				return true;			}		} 	}	return false;}int main(){	int ans=0;	for(int i=1;i<=n;i++)	{		memset(used,0,sizeof(uesd));//每次都可以去腾位置		if(find(i))	ans++; 	}	cout<
       
      
     
    
   

转载地址：https://issue-is-vegetable.blog.csdn.net/article/details/104483527 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！