二分匹配问题
青苹之末
要走就要一个人走到底
展开
-
Dolls hdu 4160 匈牙利算法求出最大匹配值
DollsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 929 Accepted Submission(s): 443Problem DescriptionDo you remember the bo原创 2014-02-19 12:19:45 · 1079 阅读 · 0 评论 -
Interesting Housing Problem hdu 2426 KM模板 +二分图最佳匹配
Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2301 Accepted Submission(s): 856Problem Description原创 2014-02-19 17:18:52 · 724 阅读 · 0 评论 -
奔小康赚大钱 hdu 2255 KM算法入门题目
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2624 Accepted Submission(s): 1153Problem Description传说在遥远的地方有一个非常富裕的村落,原创 2014-02-19 19:29:13 · 889 阅读 · 0 评论 -
One fihgt one hdu 2813 map+二分图最优匹配+KM快速模板
One fihgt oneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2104 Accepted Submission(s): 679Problem DescriptionLv Bu and his原创 2014-02-19 20:33:12 · 856 阅读 · 0 评论 -
Matrix hdu 2119 最小点覆盖
MatrixTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1603 Accepted Submission(s): 704Problem DescriptionGive you a matrix(on原创 2014-02-19 16:04:40 · 833 阅读 · 0 评论 -
Air Raid hdu 1151 最小路径覆盖
Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2786 Accepted Submission(s): 1829Problem DescriptionConsider a town w原创 2014-02-20 11:39:56 · 697 阅读 · 0 评论 -
Machine Schedule hdu 1150 二分图的最小点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4982 Accepted Submission(s): 2465Problem DescriptionAs we all原创 2014-02-20 15:50:26 · 645 阅读 · 0 评论