
二分图
文章平均质量分 73
Zars19
OIer.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[luogu P2526][SHOI2001]小狗散步(二分图最大匹配)
DescriptionP2526 [SHOI2001]小狗散步 Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走,该路线可能自交。Pandog喜欢游览沿途的景点,不过会在给定的N个点和主人相遇。小狗和主人同时从(X1,Y1)点出发,并同时在(Xn,Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另一个点时,Pandog跑向一个它感兴趣的景点。原创 2017-02-04 15:05:21 · 628 阅读 · 0 评论 -
[BZOJ 1191][HNOI2006]超级英雄Hero(二分图匹配)
Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个“锦囊妙计”,比如求助现场观众,或者去掉若干个错误答案(选择题)等等。 这里,我们把规则稍微改变一下。假原创 2017-02-11 00:46:54 · 210 阅读 · 0 评论 -
二分图最大匹配问题(匈牙利算法)
Description模板题洛谷 P3386 这道题数据有点问题大家注意 数组尽量开大给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数Solution过程大概是这样的 male一边向female配对:男1找到了女1,女1还没有被匹配过,匹配成功 link[1]=1 男2也找到了女1,但女1已经与男1匹配了,这时候我们给男1重新匹配到了未被匹配过的女2(link[2]=1)原创 2017-02-04 02:49:58 · 394 阅读 · 0 评论