2021年8月13日
【笔记】二分图
摘要： 写一种能方便我记忆的口胡 对于一个二分图，我们定义： 最大边独立集（感觉 最大匹配 这名字反倒容易混）：最大的边集，满足对于其中任意两条边，都没有共同顶点 最小点覆盖：最小的点集，满足对于图中任意一条边，都存在一个顶点属于这个点集 最大点独立集：最大的点集，满足对于其中任意两个顶点，都没有连边 最小 阅读全文
posted @ 2021-08-13 11:16 zrkc 阅读(70) 评论(0) 推荐(0)