二分图
panshangqi
本人
展开
-
二分图最少点覆盖
http://poj.org/problem?id=3041 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14218 Accepted: 7736 Description Bessie wants to navigate h原创 2014-05-20 15:22:37 · 691 阅读 · 0 评论 -
KM算法(最优匹配)
hdu2255 奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3453 Accepted Submission(s): 1489 Problem Description 传说在遥远的地方有一个非原创 2014-07-31 17:55:43 · 1088 阅读 · 0 评论 -
二分图最大独立集
http://poj.org/problem?id=1466原创 2014-05-20 20:13:09 · 951 阅读 · 0 评论 -
二分图最大匹配(匈牙利算法)
http://poj.org/problem?id=1274 The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17672 Accepted: 8060 Description Farmer John comple原创 2014-05-20 15:05:39 · 585 阅读 · 0 评论 -
二分图最少路径覆盖
http://poj.org/problem?id=2060原创 2014-05-20 19:10:42 · 671 阅读 · 0 评论 -
二分多重匹配(HDU5093)
Battle ships Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 39 Accepted Submission(s): 19 Problem Description Dear contestant,原创 2014-11-02 18:20:13 · 673 阅读 · 0 评论