二分匹配
关注
分享
扫一扫
光仔December
技术宅，系统集成项目管理工程师，FCP-报表开发工程师，全国软件开发（C/C++）专业人才高级认证，2014年ACM-ICPC河南省赛区银奖，2014年第五届蓝桥杯河南赛区C/C++程序设计本科B组二等奖，2015年甲骨文杯全国Java程序设计大赛华中赛区A组二等奖，2015年中国大学生计算机设计大赛团队三等奖
展开
-
HDU2063-过山车
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10683 Accepted Submission(s): 4699 Problem Description RPG girls今天和大家一起去游乐场玩，终于可以坐原创 2014-08-07 16:41:09 · 8312 阅读 · 0 评论 -
【二分匹配】HDU1068-Girls and Boys
说说什么是最大独立集 在二分图中， 独立集指的是两两之间没有边的顶点的集合， 顶点最多的独立集成为最大独立集。 二分图的最大独立集=节点数-最大匹配数 例子： 1 2 - 1' 3 - 2' 4 - 3' 4' 最大独立集=8-3=5. 最大独立集是1,2,3,4,4' 例题： Girls and Boys Time Limit: 20原创 2014-08-14 21:15:08 · 1870 阅读 · 0 评论 -
【二分匹配】HDU1083-Courses
Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3645 Accepted Submission(s): 1745 Problem Description Consider a group of N原创 2014-08-14 20:11:41 · 976 阅读 · 0 评论