二分匹配
sdjzujxc
这个作者很懒,什么都没留下…
展开
-
poj 3487
The Stable Marriage ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1959 Accepted: 835DescriptionThe stable marriage problem consists of matching原创 2013-02-21 09:54:09 · 1482 阅读 · 2 评论 -
poj 2516
Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 11530 Accepted: 3892DescriptionDearboy, a goods victualer, now comes to a big problem, and he原创 2013-02-27 18:19:44 · 448 阅读 · 0 评论 -
hdu 3488
TourTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1148 Accepted Submission(s): 605Problem DescriptionIn the kingdom of Henryy,原创 2013-02-26 18:16:38 · 661 阅读 · 0 评论 -
hdu 1853
Cyclic TourTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 861 Accepted Submission(s): 438Problem DescriptionThere are N cities i原创 2013-02-27 09:12:08 · 285 阅读 · 0 评论 -
hdu 2853
AssignmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 566 Accepted Submission(s): 290Problem DescriptionLast year a terrible原创 2013-02-26 16:31:35 · 535 阅读 · 0 评论 -
重做 poj 2195(KM算法)
//KM算法求解最小权,二分最优匹配#include#include#include#include#includeusing namespace std;#define INF 99999999#define maxn 105char str[maxn][maxn];//存输入的字符数组int lx[maxn],ly[maxn];//顶标int x原创 2013-02-22 18:55:11 · 392 阅读 · 0 评论 -
poj 2400 最小权匹配+匹配输出
Supervisor, SuperviseeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2055 Accepted: 581DescriptionSuppose some supervisors each get to hire a new person原创 2013-03-07 13:51:01 · 744 阅读 · 0 评论 -
hdu 2255(KM算法模板)
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1531 Accepted Submission(s): 669Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村原创 2013-02-23 10:46:51 · 1880 阅读 · 0 评论 -
二分匹配总结(匈牙利算法+最大权+最小权)
二分匹配总结(匈牙利算法+最大权+最小权) 前段时间为了省赛,我专门花了半个月来“专研”二部图,目前对二部图还是有一点点心得,所以就记录下来,希望对某些人有用。 开始我对二部图一窍不通,于是就在网上找资料,认真看完了各种资料,有一种感触:关于最大匹配问题,网上写的是挺好的,有深搜和广搜算法,很精辟;但是关于加权二部图,网上只有思想,没有具体实现代码,如果让一转载 2013-02-20 10:17:51 · 792 阅读 · 0 评论 -
poj 3692 (二分图最大团)
KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4026 Accepted: 1933DescriptionIn a kindergarten, there are a lot of kids. All girls of the原创 2013-02-20 10:25:39 · 1604 阅读 · 0 评论 -
hdu 3861
The King’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1091 Accepted Submission(s): 404Problem Description In the原创 2013-04-22 11:27:34 · 820 阅读 · 4 评论