二分图

二分图最小点覆盖构造方案+König定理证明

前言博主很笨，如有纰漏，欢迎在评论区指出讨论。二分图的最大匹配使用 \(Dinic\) 算法进行实现，时 […]

网络流模型之二分图匹配问题

模型给你一些物品，每一个物品都有自己的价值，但是有些物品两两之间会产生冲突，问能选出的物品最大的总价值通用 […]

[TJOI2013]攻击装置

前言没啥好说的，题目链接。题目简述 \(n\) 行 \(n\) 列的矩阵中，若该点为 \(0\) ，则可以 […]

hdu2336 (匈牙利最大匹配+二分)

Describe 这是一个简单的游戏，在一个n*n的矩阵中，找n个数使得这n个数都在不同的行和列里并且要求这n […]

BZOJ 4025: 二分图

线段树分治+按秩合并的并查集解决加边删边的问题。一个图是二分图当且仅当点数大于等于二并且不存在奇环。那么可 […]

[网络流24题] 魔术球问题

Description 给定\(n(n\leq 55)\)个柱子，需要依次将编号为\(1,2,3… […]