//二分圖最大匹配數量 #include<cstdio> #include<cstring> #include<iostream> #include<queue> #include<vector> #include<cmath> #include<algorithm> using namespace std; const int N=505; int line[N][N]; int girl[N],used[N]; int k,m,n; bool found(int x) {for(int i=1; i<=n; i++){if(line[x][i]&&!used[i]){used[i]=1;if(girl[i]==0||found(girl[i])){girl[i]=x;return 1;}}}return 0; } int main() {int x,y;while(scanf("%d",&k)&&k){scanf("%d %d",&m,&n);memset(line,0,sizeof(line));memset(girl,0,sizeof(girl));for(int i=0; i<k; i++){scanf("%d %d",&x,&y);line[x][y]=1;}int sum=0;for(int i=1; i<=m; i++){memset(used,0,sizeof(used));if(found(i)) sum++;}printf("%d\n",sum);}return 0; }

?

總結

以上是生活随笔為你收集整理的图论--二分图最大匹配（匈牙利算法）--模板的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。