
最大匹配
文章平均质量分 55
Freddddddddddd
这个作者很懒,什么都没留下…
展开
-
USACO Section4.2 The Perfect Stall &&POJ1274
[二分图最大匹配] 题目大意 完美的牛栏 农夫约翰上个星期刚刚建好了他的新牛棚,他使用了新的挤奶技术.不幸的是,由于工程问题,每 个牛栏都不一样.第一个星期,农夫约翰随便地让奶牛们进入牛栏,但是问题很快地显露出来:每头 奶牛都只愿意在她们喜欢的那些牛栏中产奶.上个星期,农夫约翰刚刚收集到了奶牛们的爱好的信 息(每头奶牛喜欢在哪些牛栏产奶).一个牛栏只能容纳一头奶牛,当然,一头奶牛只能在一个牛栏原创 2016-10-27 14:22:25 · 228 阅读 · 0 评论 -
bzoj 1191 [HNOI2006]超级英雄Hero][二分图最大匹配++审题]
[HNOI2006]超级英雄Hero Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手几个“锦囊妙计”,比如求助现场观众,或者去掉若干个错误答案(选择题原创 2016-10-27 21:19:41 · 426 阅读 · 0 评论