HDUOJ----2063过山车
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8364 Accepted Submission(s): 3673
1<=N 和M<=500.接下来的K行,每行有两个数,分别表示女生Ai愿意和男生Bj做partner。最后一个0结束输入。
1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 501 4 int un,vn; 5 bool g[maxn][maxn]; 6 int x[maxn],y[maxn]; 7 bool chk[maxn]; 8 9 bool Spa(int u) 10 { 11 int v; 12 for(v=0; v<vn ; v++) 13 { 14 if(g[u][v]&&!chk[v]) 15 { 16 chk[v]=true; 17 if(y[v]==-1||Spa(y[v])) 18 { 19 y[v]=u; 20 x[u]=v; 21 return true; 22 } 23 } 24 } 25 return false; 26 } 27 int Maxmatch() 28 { 29 int u,ret=0; 30 memset(x,-1,sizeof(x)); 31 memset(y,-1,sizeof(y)); 32 for( u=0 ; u<un ;u++) 33 { 34 if(x[u]==-1) 35 { 36 memset(chk, false ,sizeof(chk)); 37 if(Spa(u)) ret++; 38 } 39 } 40 return ret; 41 } 42 int main() 43 { 44 int n,a,b; 45 while(scanf("%d",&n),n) 46 { 47 memset(g,false,sizeof(g)); 48 scanf("%d%d",&un,&vn); 49 while(n--) 50 { 51 scanf("%d%d",&a,&b); 52 g[a-1][b-1]=true; 53 } 54 printf("%d\n",Maxmatch()); 55 } 56 return 0; 57 }
View Code
转载于:https://www.cnblogs.com/gongxijun/p/3506214.html
HDUOJ----2063过山车相关推荐
- HDUOJ 2063 过山车
HDUOJ 2063 过山车 Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了.可是,过山车的每一排只有两个座位,而且还有条不成文的规 ...
- hdu 2063 过山车(模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others) Me ...
- [HDU - 2063] 过山车(二分图)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=2063 过山车 Time Limit: 1000/1000 MS (Java/Others) Me ...
- HDU 2063 过山车 二分图匹配 匈牙利算法
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- HDU 2063 过山车【二分图最大匹配】
Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了.可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生 ...
- 过山车java,杭电 acm 2063 ( 过山车 )
Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了.可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生 ...
- HDU 2063 过山车 (二分图匹配之匈牙利算法)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- 杭电oj 2063 过山车(匈牙利算法)
前言: 匈牙利算法主要是解决二分图最大匹配问题,它用一句话总结就是"先到先得,能让就让" 这里是很板子裸匈牙利算法的一题,当然,比赛的题就没这么裸了,需要我们仔细观察.同裸的一题还 ...
- HDU - 2063 过山车(二分图最大匹配)
题目链接:点击查看 题目大意:中文题目,不多赘述 题目分析:二分图最大匹配问题,匈牙利经典算法模板题,感觉这个博客写的很好,插个眼: https://article.itxueyuan.com/Aea ...
- HDU 2063:过山车(匈牙利算法模板题)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
最新文章
- CSE 3100 Systems Programming
- 刷magisk模块后不能开机_联想启天商用电脑刷BIOS或维修换主板后 开机叫两声处理办法...
- 微信小程序的基础 (一)
- 关于虚拟机linux密码的那点事
- 基于 Vue 的移动端富文本编辑器 vue-quill-editor 实战
- linux鼠标改为自动聚焦,如何在Linux上取消聚焦(模糊)Pythongi GTK+3窗口
- UVa——110303 Common Permutation(字符串)
- 微信小程序 访问locolhost_微信小程序开发——本地调试
- 2010年通信工程概预算培训讲义
- 多多客id是什么意思_【拼多多】关于多多客比价行为规范解释说明
- html图片白色背景怎么去掉,怎么把PPT图片的白色背景去掉 PPT去除图片背景颜色技巧...
- php新年计划,New Year’s Resolution |给20出头的你19条最赞的新年计划
- 手把手教你单片机HAL库开发——中断,通信、串口
- ASC制动效果成因个人理解
- 直击|咪蒙公众号自主注销 此前微博已永久关停
- win7安装解压版mysql_win7安装解压缩版mysql 5.7.19和卸载后重新安装
- 洛谷9月月赛 康娜的线段树
- 个人文档管理工具OpenKM安装设置及汉化过程
- 蝉知网站模板常用的Jquery
- IT项目管理六|项目时间管理