2022-04-29
知识点
- 并查集
题目
- 836. 合并集合
- 并查集模板
- 837. 连通块中点的数量
- 并查集模板
- 240. 食物链
- 带权并查集/并查集建图
- 1250. 格子游戏
- 并查集建图
- 1252. 搭配购买
- 并查集+01背包
- 237. 程序自动分析
- 并查集+离散化
- 238. 银河英雄传说
- 带权并查集
2022-04-30
知识点
- 拓扑排序
题目
- 848. 有向图的拓扑序列
- 拓扑排序模板
- 1191. 家谱树
- 拓扑排序模板
- 1192. 奖金
- 拓扑排序模板
- 164. 可达性统计
- 拓扑排序+位运算
2022-05-05
知识点
- 判断二分图——染色法
题目
- 860. 染色法判定二分图
- 染色法模板
- 257. 关押罪犯
- 染色法+二分
知识点
- 二分图最大匹配——匈牙利算法
题目
- 861. 二分图的最大匹配
- 匈牙利算法模板
- 372. 棋盘覆盖
- 二维图匈牙利算法
2022-05-08
知识点
- 二分图最小点覆盖——匈牙利算法
- 在二分图中,最小点覆盖=最大匹配数