![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
Kria·L
这个作者很懒,什么都没留下…
展开
-
POJ 3041 Asteroids二分图匹配
AsteroidsAsteroidsAsteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27731 Accepted: 14862 Description Bessie wants to navigate her spaceship through a dangerous asteroid f...原创 2019-04-24 11:26:01 · 108 阅读 · 0 评论 -
BZOJ1191 [HNOI2006]超级英雄Hero【二分图匹配】
[HNOI2006]超级英雄Hero[HNOI2006]超级英雄Hero[HNOI2006]超级英雄Hero 题目链接:[HNOI2006]超级英雄Hero Description: 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘...原创 2019-09-30 08:33:14 · 124 阅读 · 0 评论 -
BZOJ1305 [CQOI2009]dance跳舞【二分图匹配 / 网络流】
[CQOI2009]dance跳舞[CQOI2009]dance跳舞[CQOI2009]dance跳舞 Description: 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢...原创 2019-10-11 10:04:06 · 128 阅读 · 0 评论