二分匹配
光仔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): 4699Problem DescriptionRPG girls今天和大家一起去游乐场玩,终于可以坐原创 2014-08-07 16:41:09 · 8275 阅读 · 0 评论 -
【二分匹配】HDU1068-Girls and Boys
说说什么是最大独立集在二分图中,独立集指的是两两之间没有边的顶点的集合,顶点最多的独立集成为最大独立集。二分图的最大独立集=节点数-最大匹配数例子:12 - 1'3 - 2'4 - 3' 4'最大独立集=8-3=5.最大独立集是1,2,3,4,4' 例题:Girls and BoysTime Limit: 20原创 2014-08-14 21:15:08 · 1839 阅读 · 0 评论 -
【二分匹配】HDU1083-Courses
CoursesTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3645 Accepted Submission(s): 1745Problem DescriptionConsider a group of N原创 2014-08-14 20:11:41 · 941 阅读 · 0 评论