2023年7月9日
二分图 & SCC 学习笔记 (7.3~7.8)
摘要： 二分图 & SCC 学习笔记 (7.3~7.8) 1. 基础概念 二分图：指一无向图，使得存在两个集合，使得两个集合内任意二点不存在连边。 注：树一定是二分图。 匹配：由一组没有公共端点的不是环的边构成的集合。其中任意两条边没有共同节点。 最大匹配：在图中使得总边数最大的匹配。 增广路：若在一条路径 阅读全文
posted @ 2023-07-09 16:08 CQWDX 阅读(29) 评论(0) 推荐(0)