二分图最小点覆盖构造方案+König定理证明
- 2021 年 2 月 23 日
- 笔记
前言 博主很笨 ,如有纰漏,欢迎在评论区指出讨论。 二分图的最大匹配使用 \(Dinic\) 算法进行实现,时间复杂度为 …
Continue Reading前言 博主很笨 ,如有纰漏,欢迎在评论区指出讨论。 二分图的最大匹配使用 \(Dinic\) 算法进行实现,时间复杂度为 …
Continue Reading模型 给你一些物品,每一个物品都有自己的价值,但是有些物品两两之间会产生冲突,问能选出的物品最大的总价值 通用的的做法是 …
Continue Reading前言 没啥好说的,题目链接。 题目简述 \(n\) 行 \(n\) 列的矩阵中,若该点为 \(0\) ,则可以安放装置 …
Continue Reading题目TP门 题目大意 在一个 \(R×C\) 的矩阵中,每个点有两个状态:草地和泥地。你需要在泥地里铺 \(1×k\) …
Continue Reading前言 具体什么是二分图,如何判定,可以参考我的这篇博客。 定义 简单来说,就是二分图中有满足任意两条边没有相同的点的边的 …
Continue Reading二分图判定 定义 简而言之,就是顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的 …
Continue Reading本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是算法与数据结构专题的第31篇文章,我们一起来聊聊二分图 …
Continue ReadingDescribe 这是一个简单的游戏,在一个n*n的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最 …
Continue Reading