随笔分类 -  二分图

hdoj 3861 The King’s Problem【强连通缩点建图&&最小路径覆盖】
摘要：The King’s ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2259Accepted Submission(s): 795P... 阅读全文
posted @ 2015-10-27 17:57 非我非非我 阅读(432) 评论(0) 推荐(0)
poj 1274 The Perfect Stall【匈牙利算法模板题】
摘要：The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:20874Accepted:9421DescriptionFarmer John completed his new barn just last week,... 阅读全文
posted @ 2015-09-14 13:59 非我非非我 阅读(136) 评论(0) 推荐(0)
nyoj 239 月老的难题【匈牙利算法+邻接表】
摘要：月老的难题时间限制：1000ms | 内存限制：65535KB难度：4描述月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福... 阅读全文
posted @ 2015-08-06 18:46 非我非非我 阅读(324) 评论(0) 推荐(0)
hdoj 1054 Strategic Game【匈牙利算法+最小顶点覆盖】
摘要：Strategic GameTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5783Accepted Submission(s): 2677Pr... 阅读全文
posted @ 2015-07-22 20:40 非我非非我 阅读(199) 评论(0) 推荐(0)
hdoj 1151 Air Raid
摘要：Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3861Accepted Submission(s): 2552Problem De... 阅读全文
posted @ 2015-07-22 19:34 非我非非我 阅读(139) 评论(0) 推荐(0)
hdoj 1150 Machine Schedule【匈牙利算法+最小顶点覆盖】
摘要：Machine ScheduleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6701Accepted Submission(s): 3358Pr... 阅读全文
posted @ 2015-07-20 21:22 非我非非我 阅读(196) 评论(0) 推荐(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): 8470Accepted Submission(s): 3890Pr... 阅读全文
posted @ 2015-07-20 17:34 非我非非我 阅读(245) 评论(0) 推荐(0)
hdoj 1083 Courses【匈牙利算法】
摘要：CoursesTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4669Accepted Submission(s): 2230Problem D... 阅读全文
posted @ 2015-07-07 23:01 非我非非我 阅读(216) 评论(0) 推荐(0)
hdoj 2063 过山车【匈牙利算法+邻接矩阵or邻接表】
摘要：过山车Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13476Accepted Submission(s): 5901Problem Descri... 阅读全文
posted @ 2015-07-02 14:14 非我非非我 阅读(523) 评论(0) 推荐(0)