最大匹配文章列表
[luoguP2526] [SHOI2001]小狗散步（二分图最大匹配）
传送门 简直就是模板题啊！ #include cmath#include cstdio#include cstring#include iostream#define N 101using names...二分图,最大匹配
[luoguP3231] [HNOI2013]消毒（最小点覆盖 + 状压）
传送门 考虑贪心，控制某一维为1，另两位最大是最优的，也就是一次选一个厚度为1的面 那么对于每个点，可以有3种面是可以选到它的 然后gg 考虑二维的状态，一个平面，有些点，一次选一行或一列最优 那么每...最小点覆盖,最大匹配,二分图,状态压缩
[luoguP1963] [NOI2009]变换序列（二分图最大匹配）
传送门 根据公式xjb推一下，然后就可以连边。 考虑到字典序最小，和匈牙利算法的实现过程，要倒序匹配。 #include cmath#include cstdio#include vector#inc...二分图,最大匹配
[luoguP1129] [ZJOI2007]矩阵游戏（二分图最大匹配）
传送门 每一行的1和每一列的1不管怎么换还是在同一行和同一列 目标状态中有n个1是不同行且不同列的 那么就是能否找出n个不同行不同列的1 就是每一行选一个不同列的1 如果矩阵中位置i，j为1，那么点i...二分图,最大匹配
[luoguP1640] [SCOI2010]连续攻击游戏（二分图最大匹配）
传送门 我们将每一个属性和物品连边，然后枚举从小到大属性跑匈牙利，直到找不到连边 #include cstdio#include cstring#include iostream#define N 1...二分图,最大匹配
[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 na...二分图,匈牙利算法,stl,最大匹配,网络流
[USACO11NOV]牛的障碍Cow Steeplechase（匈牙利算法）
洛谷传送门 题目描述： 给出N平行于坐标轴的线段，要你选出尽量多的线段使得这些线段两两没有交点（顶点也算），横的与横的，竖的与竖的线段之间保证没有交点，输出最多能选出多少条线段。 因为横的与横的，竖的...二分图,匈牙利算法,最大匹配
【模板】二分图匹配
洛谷模板题 学了匈牙利算法。 匈牙利算法核心是找增广路经。 可以求出二分图的最大匹配数。 感觉还是挺好理解的。 时间复杂度 邻接矩阵： 邻接表： 空间复杂度 邻接矩阵： 邻接表： 看的这个 blog ...二分图,模板,最大流,匈牙利算法,最大匹配
共1页/10条
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化