luogu3386【模板】二分图最大匹配
来源:互联网 发布:网络监控器怎么安装 编辑:程序博客网 时间:2024/06/03 10:57
二分图最大匹配板子
#include <bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#define N 1010inline int read(){ int x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar(); return x*f;}int n,m,num,ans=0,boy[N],h[N];struct edge{ int to,next;}data[N*N];bool f[N];bool find(int x){ for(int i=h[x];i;i=data[i].next){ int y=data[i].to;if(f[y]) continue;f[y]=1; if(!boy[y]||find(boy[y])){ boy[y]=x;return 1; } }return 0;}int main(){// freopen("a.in","r",stdin); n=read();m=read();num=read(); for(int i=1;i<=num;++i){ int x=read(),y=read();if(y>m) continue; data[i].to=y;data[i].next=h[x];h[x]=i; } for(int i=1;i<=n;++i){ memset(f,0,sizeof(f));if(find(i)) ans++; } printf("%d\n",ans); return 0;}
阅读全文
0 0
- luogu3386【模板】二分图最大匹配
- 二分图最大匹配模板
- 二分图最大匹配模板
- [模板]-二分图最大匹配
- hdu_1507 二分图,最大匹配 原创模板!
- hdu1150 二分图最大匹配模板
- hdu3829及二分图最大匹配模板
- 二分图最大匹配值的模板
- 二分图最大匹配(模板+题目)
- 二分图最大匹配算法模板
- 二分图最大匹配模板(匈牙利算法)
- 匈牙利算法模板 二分图最大匹配
- 二分图的最大匹配模板
- POJ3041--二分图最大匹配模板
- 最大流 & 二分匹配模板
- 二分图的判断和二分图最大匹配模板
- 匈牙利算法,二分图最大匹配、多重匹配模板
- 二分图最大匹配模板【匈牙利;Dinic最大流】
- sqlite操作
- URL的组成部分
- Ajax实现页面无操作自动退出操作
- 服务器安装之--redis-4.0.1
- 9.30数据结构模拟赛
- luogu3386【模板】二分图最大匹配
- Vue.js插件axios——封装一个可以灵活使用的ajax
- 怎么理解变量(变量是什么)
- PHP和Ajax异步批量处理数据提交问题
- C++ Unicode SBCS 函数对照表
- 从问题到答案,阿里云问答算法句义理解
- 服务器安装之--Tomcat
- oracle数据回退
- 机器学习中的监督学习与非监督学习