二分图
关注
分享
扫一扫
panshangqi
本人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分图最少点覆盖
http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14218 Accepted: 7736DescriptionBessie wants to navigate h原创 2014-05-20 15:22:37 · 761 阅读 · 0 评论 -
KM算法（最优匹配）
hdu2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3453 Accepted Submission(s): 1489Problem Description传说在遥远的地方有一个非原创 2014-07-31 17:55:43 · 1138 阅读 · 0 评论 -
二分图最大独立集
http://poj.org/problem?id=1466原创 2014-05-20 20:13:09 · 1000 阅读 · 0 评论 -
二分图最大匹配（匈牙利算法）
http://poj.org/problem?id=1274The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17672 Accepted: 8060DescriptionFarmer John comple原创 2014-05-20 15:05:39 · 647 阅读 · 0 评论 -
二分图最少路径覆盖
http://poj.org/problem?id=2060原创 2014-05-20 19:10:42 · 712 阅读 · 0 评论 -
二分多重匹配（HDU5093）
Battle shipsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 39 Accepted Submission(s): 19Problem DescriptionDear contestant,原创 2014-11-02 18:20:13 · 739 阅读 · 0 评论