題目鏈接：點擊查看

題目大意：中文題目，不多贅述

題目分析：二分圖最大匹配問題，匈牙利經典算法模板題，感覺這個博客寫的很好，插個眼：

https://article.itxueyuan.com/Aeava9

自己寫了一下代碼：

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cstring> #include<algorithm> #include<stack> #include<queue> #include<map> #include<sstream> using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=550;int k,n,m;bool maze[N][N];bool vis[N];int boy[N];bool dfs(int x) {for(int i=1;i<=n;i++){if(maze[x][i]&&!vis[i]){vis[i]=true;if(!boy[i]||dfs(boy[i])){boy[i]=x;return true;}}}return false; }int main() { // freopen("input.txt","r",stdin);while(scanf("%d",&k)!=EOF&&k){memset(maze,false,sizeof(maze));scanf("%d%d",&n,&m);for(int i=1;i<=k;i++){int u,v;scanf("%d%d",&u,&v);maze[u][v]=true;}int ans=0;for(int i=1;i<=m;i++)//枚舉女孩 {memset(vis,false,sizeof(vis));if(dfs(i))ans++;}printf("%d\n",ans);}return 0; }

?

總結

以上是生活随笔為你收集整理的HDU - 2063 过山车(二分图最大匹配)的全部內容，希望文章能夠幫你解決所遇到的問題。

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