POJ 2239 二分图最大匹配模版
来源:互联网 发布:java行业薪资 编辑:程序博客网 时间:2024/05/22 18:59
基本算是裸的二分图匹配。
#include<cstdio>#include<cstring>#include<algorithm>#include<vector>using namespace std;int n;bool G[350][85];bool vis[85];int link[85];bool find(int u){ for(int i=1;i<=84;i++) { if(!vis[i]&&G[u][i]) { vis[i]=true; if(link[i]==-1||find(link[i])) { link[i]=u; return true; } } } return false;}int slove(){ int ans=0; memset(link,-1,sizeof(link)); for(int i=1;i<=n;i++) { memset(vis,0,sizeof(vis)); if(find(i)) ans++; } return ans;}int main(){ while(~scanf("%d",&n)) { memset(G,0,sizeof(G)); int t,u,v; for(int i=1;i<=n;i++) { scanf("%d",&t); for(int j=1;j<=t;j++) { scanf("%d%d",&u,&v); G[i][12*(u-1)+v]=1; } } printf("%d\n",slove()); } return 0;}
0 0
- POJ 2239 二分图最大匹配模版
- POJ 2239 二分图最大匹配
- POJ 2239 二分最大匹配
- poj 2239 二分 最大匹配
- POJ 1274 / POJ 1469 / POJ 2239 二分图最大匹配
- POJ 2239 —— 二分图最大匹配
- poj 2239 Selecting Courses 二分图最大匹配数
- poj 2239 Selecting Courses 二分图最大匹配
- Poj 2239 Selecting Courses 二分图最大匹配
- POJ 2239 Selecting Courses(二分图最大匹配)
- POJ 2239 Selecting Courses(二分图最大匹配)
- poj 2239 Selecting Courses 二分图最大匹配
- POJ 2239-Selecting Courses(二分图_最大匹配+哈希建图)
- poj 2239 Selecting Courses 【二分图最大匹配】
- POJ - 2239 Selecting Courses 二分图 最大匹配
- POJ 2239--Selecting Courses【二分图 && 最大匹配数 && 水题】
- POJ 2239 Selecting Courses(二分图最大匹配)
- poj Selecting Courses 2239 (二分图最大匹配)
- 如何创建一个非常酷的3D效果菜单(swift)
- 引导页设计的四个优秀案例-DevStore
- 有关Lucene的问题(3): 向量空间模型与Lucene的打分机制
- 刚写的EXCEL分类处理程序
- SSH框架之Hibernate数据库外键如何插入值的问题
- POJ 2239 二分图最大匹配模版
- 关于Reveal的使用与注意事项
- Android中AsyncTask的使用
- snmpd装载一个动态链接库(so文件),以扩充MIB
- R语言程序
- IE下当a标签使用position:absolute绝对定位时没有点击区域的bug
- 《软件架构师应该知道的97件事》
- 10分钟实现android聊天机器人
- IOS自定义UIAlertView样式,实现可替换背景和按钮