二分图的最大匹配--匈牙利匹配算法
来源:互联网 发布:c语言程序编程软件 编辑:程序博客网 时间:2024/05/20 10:56
例子就以sicnuoj的题,http://acm-sicnu.com/problem/32/
#include <iostream>#include <cstdio>#include <cstring>using namespace std;int match[200][400] = {0};int lib[400] = {0}, used[400] = {0};int n, m, no, sum = 0;int find(int x){ int i; for(i = 1; i <= m; i++) { if(match[x][i] == 1 && used[i] == 0) { used[i] = 1; if(lib[i] == 0 || find(lib[i])) { lib[i] = x; return 1; } } } return 0;}int main(){ cin >> n >> m; for(int i = 1; i <= n; i++) { int k; cin >> k; for(int j = 1; j <= k; j++) { cin >> no; match[i][no] = 1; } } for(int i = 1; i <= n; i++) { memset(used, 0, sizeof(used)); if(find(i)) sum++; } printf("%d\n", sum); return 0;}
0 0
- 匈牙利算法 (二分图的最大匹配)
- 二分图最大匹配的匈牙利算法
- 二分图最大匹配的匈牙利算法
- 二分图的最大匹配 (匈牙利算法)
- 二分图的最大匹配 匈牙利算法
- 二分图的最大匹配(匈牙利算法)
- 二分图的最大匹配:匈牙利算法
- 匈牙利算法-二分图的最大匹配
- 匈牙利算法,二分图的最大匹配
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 二分图的最大匹配、完美匹配和匈牙利算法
- 如何编辑shareSDK分享功能九宫格
- c语言和汇编语言的区别
- java File常用方法
- iocp详解
- android 开发命名规范
- 二分图的最大匹配--匈牙利匹配算法
- 一个tomcat下部署多个项目或一个服务器部署多个tomcat
- mac系统 Sublime Text 3使用SublimeLinter配置 教程
- php socket接收二进制数据
- Java中几个常用设计模式
- 备份:tar、dd、cpio、dump
- 字符 A、B、C 的所有组合(ABC、ACB、BAC、BCA、CAB、CBA)
- Android实现点击两次返回键退出
- css的hover事件,如果点击之后通过js操作样式,hover事件就会失效的处理方法,外部css样式与js的DOM样式谁的权重高?