Luogu 1402 酒店之王（二分图最大匹配）
Luogu1402酒店之王（二分图最大匹配）DescriptionXX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪...
HDU 2255 奔小康赚大钱（带权二分图最大匹配）
HDU2255奔小康赚大钱（带权二分图最大匹配）Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每...
二分图最大匹配算法-Hopcroft-Karp模板
时间复杂度：O((√V)*E)#include<stdio.h>#include<string.h>constintN=,M=,INF=0x3f3f3f3f;intdx[N],dy[M],sx[N],sy[M],p[N],q[N],a[N][M],l,r,n,m,d;intb...
二分图最大匹配
转载自：https://blog.csdn.net/thunderMrbird/article/details/52231639二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不相交集U和V，使得每一条边都分别连接U、V...
【转载】二分图最大匹配的König定理及其证明
二分图最大匹配的König定理及其证明转载自Matrix67本文将是这一系列里最短的一篇，因为我只打算把König定理证了，其它的废话一概没有。以下五个问题我可能会在以后的文章里说，如果你现在很想知道的话，网上去找找答案：1.什么是二分图；2.什么是二分图的匹配；3.什么是匈牙利算法；(http:/...
zoj1654 Place the Robots 二分图最大匹配
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654将每一行的包含空地的区域编号再将每一列的包含空地的区域编号然后把每一个横向块看作二部图中顶点的集合x中的顶点竖向块看作集合y中的顶点，若两个块有公共的空地，则将他们连...
[HDU5727]Necklace（二分图最大匹配，枚举）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5727题意：有N个阴珠子和N个阳珠子，特定序号的阴阳珠子放在一起会让阳珠子暗淡。现在问排放成一个环，如何排放能让暗淡的阳珠子尽可能地少。既要考虑阳珠子的位置也要考虑阴珠子的位置，可以先枚举阴珠子成环的全排...
Luogu 1894 [USACO4.2]完美的牛栏The Perfect Stall / POJ 1274 The Perfect Stall（二分图最大匹配）
Luogu1894[USACO4.2]完美的牛栏ThePerfectStall/POJ1274ThePerfectStall（二分图最大匹配）Description农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛...
POJ 2226 Muddy Fields 二分图巧妙建图 + 二分图最大匹配
Rainhaspummeledthecows'field,arectangulargridofRrowsandCcolumns(1<=R<=50,1<=C<=50).Whilegoodforthegrass,therainmakessomepatchesofbareearth...
HDU 1281 - 棋盘游戏 - [二分图最大匹配]
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1281TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescription小希和G...
Luogu 2756 飞行员配对方案问题（二分图最大匹配）
Luogu2756飞行员配对方案问题（二分图最大匹配）Description英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员...
BZOJ 4443: [Scoi2015]小凸玩矩阵 二分图最大匹配+二分
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4443题解：二分答案，判断最大匹配是否>=n-k+1；#include<iostream>#include<cstdio>#include<cstring&...