四、图论 二分图匹配 匈牙利算法
来源:互联网 发布:芒果移动广告优化平台 编辑:程序博客网 时间:2024/05/16 17:05
说白了就是增广路
对于每一个顶点,找到它所能到达的点,判断该店是否有增广路,是则匹配数+1。
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,m,ans=0,cl,op;int f[210];bool vis[210],map[210][210];bool Find(int v){if(v==0)return false;for(int i=1;i<=n;i++){if((!vis[i])&&map[i][v]){vis[i]=true;if(f[i]==0||Find(f[i])){f[i]=v;return true;}}}return false;}int main(){scanf("%d%d",&n,&m);memset(f,0,sizeof(f));memset(map,false,sizeof(map));for(int i=1;i<=n;i++)while(scanf("%d",&cl),cl!=0)map[i][cl]=true;for(int i=1;i<=m;i++){memset(vis,false,sizeof(vis));if(Find(i))ans++;}printf("%d\n",ans);return 0;}
0 0
- 四、图论 二分图匹配 匈牙利算法
- [图论] 二分图匹配(匈牙利算法)
- [图论] 二分图匹配(匈牙利算法)
- 二分图匹配:匈牙利算法
- 二分图匹配匈牙利算法
- 二分图匹配-匈牙利算法
- 匈牙利算法(二分图匹配)
- 二分图匹配 匈牙利算法
- 二分图匹配(匈牙利算法)
- 二分图匹配 匈牙利算法
- 二分图匹配-匈牙利算法
- 二分图匹配 匈牙利算法
- 二分图匹配匈牙利算法
- 二分图匹配-匈牙利算法
- 二分图匹配--匈牙利算法
- 二分匹配 ---- 匈牙利算法
- 二分匹配,匈牙利算法
- 二分匹配 匈牙利算法
- MMU在VxWorks中的实现
- Ubuntu 12.04 NFS安装
- Android 官网 Animation Resources 的一个bug?
- 求区间并的个数
- HTTP Status 500 - org.apache.struts2.json.JSONException: java.lang.ClassCastException:
- 四、图论 二分图匹配 匈牙利算法
- 学习LINUX高级程序设计之进程存储管理
- 第九周项目5-程序填充题(2)
- 一个简单的STC89C52单片机流水灯的程序设计
- C语言第十天
- open cv_1.1在windows下配置
- 很实用的android压缩图片的算法
- 《编程珠玑》第12章习题
- hdu 5076 最小割灵活的运用