西安多校集训-二分图

二分图

二分图专业点说是讲一张图的点分为两个点集，使每个点集内没有连边。
通俗点说就是，只有异性恋的相亲？

二分图最大匹配

其实就是暴力吧，如果后面的能接上前面的，让前面的让开，再让前面的去接后面的。

#include<iostream>
#include<vector>
using namespace std;
const int N=5e4+50;
int from[N],vis[N];
int n,m,e;
vector<int> vec[510];
bool dfs(int i,int tim){if(vis[i]==tim) return 0;vis[i]=tim;for(auto j:vec[i]){if(from[j]==0 || dfs(from[j],tim)){from[j]=i;return 1;}}return 0;
}
int ans=0;
int main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m>>e;for(int i=1;i<=e;i++){int u,v;cin>>u>>v;vec[u].push_back(v);}for(int i=1;i<=n;i++){if(dfs(i,i)){ans++;}}cout<<ans;return 0;
}

更高级的我也不会了啊，求教。