[luoguP2526] [SHOI2001]小狗散步（二分图最大匹配）传送门简直就是模板题啊！#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#define N 101using namespace std;int n, m, cnt;int X1[N], Y1[N], X2[

[luoguP3231] [HNOI2013]消毒（最小点覆盖 + 状压）传送门考虑贪心，控制某一维为1，另两位最大是最优的，也就是一次选一个厚度为1的面那么对于每个点，可以有3种面是可以选到它的然后gg考虑二维的状态，一个平面，有些点，一次选一行或一

[luoguP1963] [NOI2009]变换序列（二分图最大匹配）传送门根据公式xjb推一下，然后就可以连边。考虑到字典序最小，和匈牙利算法的实现过程，要倒序匹配。#include <cmath>#include <cstdio>#include <vector>#include <cstring>#in

[luoguP1129] [ZJOI2007]矩阵游戏（二分图最大匹配）传送门每一行的1和每一列的1不管怎么换还是在同一行和同一列目标状态中有n个1是不同行且不同列的那么就是能否找出n个不同行不同列的1就是每一行选一个不同列的1如果矩阵中

[luoguP1640] [SCOI2010]连续攻击游戏（二分图最大匹配）传送门我们将每一个属性和物品连边，然后枚举从小到大属性跑匈牙利，直到找不到连边#include <cstdio>#include <cstring>#include <iostream>#define N 1000001#define M 20000

[luoguP2764] 最小路径覆盖问题（最大流 || 二分图最大匹配）传送门

可惜洛谷上没有special judge，不然用匈牙利也可以过的，因为匈牙利在增广上有一个顺序问题，所以没有special judge就过不了了。
好在这个题的测试数据比较特殊，如果是网

[POJ2446] Chessboard（二分图最大匹配-匈牙利算法）传送门

把所有非障碍的相邻格子彼此连一条边，然后求二分图最大匹配，看 tot * 2 + k 是否等于 n * m 即可。
但是连边不能重复，比如 a 格子 和 b 格子 相邻，不能 a 连 b ，b 也连

飞行员配对方案问题（匈牙利算法+sort）洛谷传送门
匈牙利算法+sort
没什么好说的。
——代码


1 #include <cstdio>
2 #include <cstring>
3 #include <algorithm>
4
5 using namespace std;
6
7 int

[USACO11NOV]牛的障碍Cow Steeplechase（匈牙利算法）洛谷传送门
题目描述：
给出N平行于坐标轴的线段，要你选出尽量多的线段使得这些线段两两没有交点（顶点也算），横的与横的，竖的与竖的线段之间保证没有交点，输出最多能选出多少条线段

【模板】二分图匹配洛谷模板题
学了匈牙利算法。
匈牙利算法核心是找增广路经。
可以求出二分图的最大匹配数。
感觉还是挺好理解的。
时间复杂度　　邻接矩阵：　　邻接表：
空间复杂度　　邻接