最近刚学了二分图匹配，发篇博客分享一下。 要了解二分图匹配首先要知道二分图是什么： 　　“设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)， ...

一、 二分图基础： 参考链接：https://blog.csdn.net/jeryjeryjery/article/details/79596922 　　　　 https://www.cnb ...

一、前置概念 大家都会的东西。下面的图一般指二分图。 匹配：在图论中，一组匹配（matching）是一个边的集合，其中任意两条边都没有公共端点。 对于一组匹配 \(S\)（\(S\) 是一 ...

描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a如果输入序列不为空，将第一个元素压入栈S1操 ...

题目传送门：洛谷 P4298。 题意简述： 给定一个 \(n\) 个点，\(m\) 条边的简单有向无环图（DAG），求出它的最长反链，并构造方案。 最长反链：一张有向无环图的最长反链为一个集合 ...

可能会有锅 QwQ。相关内容：「算法笔记」霍尔定理（判断二分图是否存在完美匹配）。 一、相关定义 二分图：如果一个图的顶点能够被分为两个集合 X,Y，满足每一个集合内部都没有边相连，那么这张图被称 ...

P3355 骑士共存问题 题目描述 在一个 n*n (n <= 200)个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 ...