随笔分类 -  二分图

二分多重匹配（HDU5093）
摘要：Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 39Accepted Submission(s): 19Problem De... 阅读全文
posted @ 2014-11-02 18:20 一样菜 阅读(163) 评论(0) 推荐(0) 编辑
KM算法（最优匹配）
摘要：hdu2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3453Accepted Submission(s): 1489Probl... 阅读全文
posted @ 2014-07-31 17:55 一样菜 阅读(1694) 评论(0) 推荐(0) 编辑
二分图最大独立集
摘要：http://poj.org/problem?id=1466Girls and BoysTime Limit:5000MSMemory Limit:10000KTotal Submissions:10206Accepted:4525DescriptionIn the second year of t... 阅读全文
posted @ 2014-05-20 20:13 一样菜 阅读(210) 评论(0) 推荐(0) 编辑
二分图最少路径覆盖
摘要：http://poj.org/problem?id=2060Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:5691Accepted:2386DescriptionRunning a taxi station ... 阅读全文
posted @ 2014-05-20 19:10 一样菜 阅读(191) 评论(0) 推荐(0) 编辑
二分图最少点覆盖
摘要：http://poj.org/problem?id=3041AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:14218Accepted:7736DescriptionBessie wants to navigate her... 阅读全文
posted @ 2014-05-20 15:22 一样菜 阅读(153) 评论(0) 推荐(0) 编辑
二分图最大匹配（匈牙利算法）
摘要：http://poj.org/problem?id=1274The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:17672Accepted:8060DescriptionFarmer John complete... 阅读全文
posted @ 2014-05-20 15:05 一样菜 阅读(221) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示