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