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