图论之二分匹配
文章平均质量分 85
shengweisong
只有行动,才能解除所有的不安
展开
-
hdoj 2063 过山车 【二分匹配之匈牙利算法】
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11520 Accepted Submission(s): 5072Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2014-10-30 23:29:13 · 998 阅读 · 1 评论 -
nyoj 239 月老的难题 【二分匹配之匈牙利】
月老的难题时间限制:1000 ms | 内存限制:65535 KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福家庭,请你帮他找出最多可能促成的幸福原创 2014-11-01 08:23:49 · 963 阅读 · 0 评论 -
poj 1469 COURSES 【二分匹配】
COURSESTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18438 Accepted: 7262DescriptionConsider a group of N students and P courses. Each student visit原创 2015-03-10 11:31:15 · 935 阅读 · 0 评论 -
Hdoj 1179 Ollivanders: Makers of Fine Wands since 382 BC. 【二分匹配】
Ollivanders: Makers of Fine Wands since 382 BC.Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1021 Accepted Submission(s): 565原创 2015-03-22 17:39:33 · 778 阅读 · 0 评论 -
Poj 2239 Selecting Courses 【二分匹配】
Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9007 Accepted: 4010 DescriptionIt is well known that it is not easy to select courses in the college, for there原创 2015-04-23 22:34:53 · 786 阅读 · 0 评论