hdu1068 Girls and Boys(二分图)
来源:互联网 发布:佳木斯数控编程招聘 编辑:程序博客网 时间:2024/05/13 10:04
#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int Max = 500;int num;int g[Max][Max];int linker[Max];bool used[Max];bool dfs(int u){ int v; for(v=0;v<num;v++) { if(g[u][v]&&!used[v]){ used[v]=true; if(linker[v]==-1 || dfs(linker[v])) { linker[v]=u; return true; } } } return false;}int hungary(){ int res=0; int u; memset(linker,-1,sizeof(linker)); for(u=0;u<num;u++){ memset(used,0,sizeof(used)); if(dfs(u)) res++; } return res;}int main(){ int a,b,c; int cases; while(scanf("%d",&cases)!=EOF){ num=cases; int m; memset(g,0,sizeof(g)); while(cases--){ scanf("%d: (%d)",&a,&b); for(int i=0;i<b;i++){ scanf("%d",&c); g[a][c]=1; } } printf("%d\n",num-hungary()/2); }}
0 0
- hdu1068 Girls and Boys(二分图)
- Hdu1068-Girls and Boys-【二分图】
- hdu1068(二分)Girls and Boys
- 【图算法之二分图】HDU1068---Girls and Boys
- hdu1068 Girls and Boys (二分图最大独立集)
- HDU1068-Girls and Boys(二分图_最大独立集)
- hdu1068 Girls and Boys,二分图最大独立集
- 【二分匹配】HDU1068-Girls and Boys
- hdu1068 Girls and Boys(二分匹配)
- 二分匹配 HDU1068 Girls and Boys
- hdu1068 Girls and Boys
- HDU1068--Girls and Boys
- HDU1068:Girls and Boys
- HDU1068-Girls and Boys
- HDU1068 Girls and Boys
- Girls and Boys||HDU1068
- hdu1068 Girls and Boys
- hdu1068 Girls and Boys
- NYOJ 014会场安排问题(排序贪心)
- 屏蔽贴吧游戏。
- LevelDB学习笔记
- 7 设计模式之桥接模式(七)
- SDUT 2933 人活着系列之Streetlights
- hdu1068 Girls and Boys(二分图)
- 关于Mysql密码的常用操作
- java学习之IO流3
- best code 44 第二题 字典树
- 清理
- Mysql基本用法
- 关于springmvc怎么完成中文字符的接收问题
- 联系方式
- Hat’s Words(字典树)