其實二分匹配都是很早之前看的不過又忘了現在再看看比第一次好理解多了。

/*
ID:jinbo wu
TASK:stall4
LANG:C++
*/
#include<bits/stdc++.h>
using namespace std;
int link[250];
bool vis[250];
int n,m;
int mat[250][250];
bool dfs(int u)
{for(int i=1;i<=m;i++){if(mat[u][i]&&!vis[i]){vis[i]=1;if(link[i]==-1||dfs(link[i])){link[i]=u;return true;}}}return false;
}
int main()
{freopen("stall4.in","r",stdin);freopen("stall4.out","w",stdout);int s,a;cin>>n>>m;for(int i=1;i<=n;i++){cin>>s;for(int j=1;j<=s;j++){cin>>a;mat[i][a]=1;	}} int ans=0;memset(link,-1,sizeof(link));for(int i=1;i<=n;i++){memset(vis,0,sizeof(vis));if(dfs(i))ans++;}cout<<ans<<endl;} 

總結

以上是生活随笔為你收集整理的usaco The Perfect Stall（二分匹配模板）的全部內容，希望文章能夠幫你解決所遇到的問題。

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