最大匹配 最小点覆盖
文章平均质量分 86
阿.荣.
勿弃
展开
-
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): 1505 Accepted Submission(s): 835 Pro原创 2016-08-17 18:20:45 · 277 阅读 · 0 评论 -
zzulioj 1918 (二分图--最大匹配)
1918: G Time Limit: 1 Sec Memory Limit: 128 MB Submit: 345 Solved: 78 SubmitStatusWeb Board Description 晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n把钥匙,编号为0-n-1,然后他要原创 2016-08-17 18:51:43 · 385 阅读 · 0 评论 -
hdoj 2063 过山车 (二分图-最大匹配模板)
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18809 Accepted Submission(s): 8214 Problem Description RPG girls今天和大家一起去游乐场玩,终于可原创 2016-08-17 18:15:02 · 334 阅读 · 0 评论 -
hdoj 1498 50 years, 50 colors (二分图--最小点覆盖)
50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2299 Accepted Submission(s): 1296 Problem Description On Octorbe原创 2016-08-18 18:17:36 · 409 阅读 · 0 评论 -
poj 3041 Asteroids (最小点覆盖)
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20896 Accepted: 11346 Description Bessie wants to navigate her spaceship through a dangerous aste原创 2016-10-27 14:03:32 · 289 阅读 · 0 评论