題目：https://www.luogu.org/problemnew/show/P3386

注意代碼中標(biāo)記處。

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int n,m,e,x,y,xnt,head[1005],pre[1005],ans; bool vis[1005],in[1005]; struct Node{int next,to; }edge[1000005]; void add(int x,int y) {edge[++xnt].next=head[x];edge[xnt].to=y;head[x]=xnt; } bool dfs(int a) {for(int i=head[a],v;i;i=edge[i].next){if(vis[v=edge[i].to])continue;vis[v]=1;/////if(!pre[v]||dfs(pre[v])){pre[v]=a;return true;}}return false; } int main() {scanf("%d%d%d",&n,&m,&e);for(int i=1;i<=e;i++){scanf("%d%d",&x,&y);if(x>n||y>m)continue;add(x,y);}for(int i=1;i<=n;i++){memset(vis,0,sizeof vis);if(!in[i])if(dfs(i))in[i]=1,ans++;}printf("%d",ans);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Narh/p/8516232.html

總結(jié)

以上是生活随笔為你收集整理的洛谷3386二分图模板的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。