二分图文章列表
[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就过不了了。 好在这个题的测试数据比较特殊，如果是网络流的...匈牙利算法,最大流,网络流,最大匹配,最小路径覆盖
网络流24题
最小割=最大流 最大权闭合图=正权边之和最小割 听说这24个题很好。 开始填坑吧。 1.飞行员配对方案问题 二分图最大匹配 传送门 （好像就是个模板呀） 2.太空飞行计划问题 最大权闭合图 传送门 3...网络流,匈牙利算法,二分图,最大流,最大权完美匹配
[1143] [CTSC2008]祭祀river（最大独立集 || 偏序集最大反链）
传送门 网上说这是偏序集最大反链，然而我实在不理解。 所以我换了一个思路，先用floyd，根据点的连通性连边， 问题就转换成了找出最多的点，使任意两个点之间不连边，也就是最大独立集。 ——代码 1 #...二分图,匈牙利算法,最大独立集,Floyd
[POJ3041] Asteroids（最小点覆盖-匈牙利算法）
传送门 题意： 给一个N*N的矩阵，有些格子有障碍，要求我们消除这些障碍，问每次消除一行或一列的障碍，最少要几次。 解析： 把每一行与每一列当做二分图两边的点。 某格子有障碍，则对应行与列连边。 选出...二分图,匈牙利算法,最小点覆盖
香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化