其他分享
首页 > 其他分享> > Hungary

Hungary

作者:互联网

这篇写得太生动易懂了,而且最后才发现竟然没有一个人选凤姐hoho

 1 bool findm(int x)
 2 {
 3     int i,j;
 4     for(int j=1;j<=m;j++)
 5     {
 6         if(line[x][j]==true && used[j]==false) //可以连通且这次找这位时没试图改变过归属
 7         {
 8             used[j]=1;
 9             if(a[j]==0 || findm(a[j]))
10             {
11                 a[j]=x;
12                 return true;
13             }
14         }
15     }
16     return false;
17 }
1 for(int i=1;i<=n;i++) //主程序
2 {
3     mem(used);
4     if(findm(i)) all++;
5 }

 

标签:findm,int,hoho,bool,易懂,Hungary
来源: https://www.cnblogs.com/XXrll/p/11272029.html