匈牙利算法&&最大匹配OO__OO
文章平均质量分 84
小破孩儿9561
code
展开
-
nyoj 239 月老的难题 【二分图&&最大匹配&&匈牙利算法】
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述 月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福家庭数量吧。假设男孩们原创 2015-12-02 21:41:09 · 305 阅读 · 0 评论 -
hdoj 2063 过山车 【匈牙利算法&&最大图匹配】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16487 Accepted Submission(s): 7211Problem DescriptionR原创 2016-03-21 20:49:23 · 334 阅读 · 0 评论 -
hdoj 2236 无题II 【二分图匹配&&匈牙利算法】
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1414 Accepted Submission(s): 632Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找原创 2016-03-23 19:47:39 · 357 阅读 · 0 评论 -
hdoj 1068 Girls and Boys 【匈牙利算法&&二分图匹配】
Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9747 Accepted Submission(s): 4465Problem Descriptionthe secon原创 2016-03-23 20:49:12 · 302 阅读 · 0 评论