摘要：
## [【$HDU1151$】—$Air$ $Raid$（最小路径覆盖）](http://acm.hdu.edu.cn/showproblem.php?pid=1151) - 题解描述 给定一个$DAG$（有向无环图），选定最少的点，使得从这些点出发可以覆盖每一条路径(即每个点都经过至少一遍)。 * 阅读全文
posted @ 2023-07-31 13:58
糖豆爸爸
阅读(43)
评论(0)
推荐(0)
摘要：
## 二分图的最小顶点覆盖 最大独立集 最大团 重要结论写在最前面： - ① 最小顶点覆盖等于二分图的最大匹配 - ② 最大独立集=所有顶点数-最小顶点覆盖 - ③ 二分图的最大团=补图的最大独立集 ### 一、二分图的最小顶点覆盖 **定义**：假如选了一个点就相当于覆盖了以它为端点的所有边。最小 阅读全文
posted @ 2023-07-31 13:46
糖豆爸爸
阅读(974)
评论(0)
推荐(1)
浙公网安备 33010602011771号