![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
文章平均质量分 78
w4149
无
展开
-
NOIP2008 笨小猴 火柴棒等式 传纸条 双栈排序
NOIP2008 笨小猴 火柴棒等式 传纸条 双栈排序原创 2017-03-09 17:50:22 · 440 阅读 · 0 评论 -
BZOJ 2744 朋友圈 (最大团)
2744: [HEOI2012]朋友圈Time Limit: 30 Sec Memory Limit: 128 MB Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在就是需要你求朋友圈的最大数目。 两个国家看成是AB两国,现在是两个国家的描述: 1.原创 2017-10-30 21:29:38 · 510 阅读 · 0 评论 -
POJ 3692 Kindergarten(二分图最大团)
Kindergarten POJ - 3692In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now原创 2017-10-12 20:48:58 · 291 阅读 · 0 评论 -
BZOJ 3140 消毒 (二进制枚举降维 二分图最大匹配)
3140: [Hnoi2013]消毒Time Limit: 10 Sec Memory Limit: 128 MB Description最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故,他的分格实验皿是一个长方体,其尺寸为a * b * c,a、b、c 均为正整数。为了实验的方便,它被划分为a * b * c个单位立方体区域,每个单位立方体尺寸为1 * 1 * 1。用(i原创 2017-10-12 20:34:54 · 287 阅读 · 0 评论 -
HDU 1150 Machine Schedule (二分图最小点覆盖)
Machine Schedule HDU - 1150在一个工厂,有两台机器A, B生产产品。A机器有n种工作模式(模式0,模式1….模式n-1)。 B机器有m种工作模式(模式0,模式1….模式m-1)。现在要加工k个产品。每个产品可以由两台机器特定的模式生产。例如:产品0,可以由A机器在3号模式或B机器4号模式生产。 两台机器初始模式都在模式0,但是,这两台机器不是很先进,如果需要切换模式,只原创 2017-10-12 19:50:10 · 289 阅读 · 0 评论 -
BZOJ 4950 Mission Improbable (二分图最大匹配)
4950: [Wf2017]Mission ImprobableTime Limit: 1 Sec Memory Limit: 1024 MB Description那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛 上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始很不情愿, 因为你原创 2017-10-12 19:41:24 · 1092 阅读 · 0 评论 -
codeforces #547D Mike and Fish (二分图 欧拉回路)
Mike and Fish CodeForces - 547DAs everyone knows, bears love fish. But Mike is a strange bear; He hates fish! The even more strange thing about him is he has an infinite number of blue and red fish.He原创 2017-10-11 18:49:43 · 471 阅读 · 0 评论 -
crf 的军训 (二分图匹配)
crf 的军训1 Description crf 在拥有他的王国之前,还是一名中国人,在中国读完了大学。 众所周知,中国籍学生在中国读大学是要参加军训的,即使是crf 这样的天才也不能避免。 并且,众所周知,如果你运气不好上了一些军训很严的大学,你就会被要求做一些非常奇怪的事情。而crf 就是上了这样奇怪的大学。 军训的第一天,教官就检查了crf 的寝室内务。教官对于crf 的书架非常不满。原创 2017-09-10 19:29:19 · 443 阅读 · 1 评论 -
BZOJ 1433 假期的宿舍 (图论 二分图匹配 匈牙利算法)
BZOJ 1433 假期的宿舍题目 input output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ_ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20。思路: 人与座位有着一一对应的关系,自然想到二分图匹配原创 2017-06-07 15:01:22 · 386 阅读 · 0 评论 -
BZOJ 2437 兔兔与蛋蛋 (博弈论 二分图匹配)
2437: [Noi2011]兔兔与蛋蛋Time Limit: 10 Sec Memory Limit: 128 MB DescriptionInput输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母”X”、大写英文字母”O”或点号”.”之一,分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号”.”恰好出现一次原创 2017-09-22 07:53:11 · 367 阅读 · 0 评论 -
(点双联通分量模板)POJ 2942 Knights of the Round Table 圆桌骑士
Knights of the Round TableTime Limit: 7000MS Memory Limit: 65536K DescriptionBeing a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking wit原创 2017-07-12 15:20:56 · 406 阅读 · 0 评论 -
二分图最大匹配翻车记
f10.14思路: 注意到,同行或同列的两个1,无论怎么交换,最终也会同行或同列。而最终的目标有n个不同行同列的1。因此,只要一开始存在n个不同行不同列的1,就一定存在一种交换方式达成题目的要求,否则就无解。行、列看成点,跑二分图匹配检验是否存在完美匹配即可。 之前一直写单边点,单向link。这次翻车了GG 以后还是老老实实地写吧#include <cstdio>#i原创 2017-10-15 21:20:59 · 239 阅读 · 0 评论