MILLOPE的博客

定义任意两条边都没有公共端点的边的集合称为二分图的一组匹配。 在二分图中包含边数最多的一组匹配被称为是二分图的最大匹配。增广路对于任意一组匹配SSS，属于S的边称为匹配边，不属于S的边称为非匹配边，匹配边的端点被称为匹配点，其他点被称为非匹配点。如果二分图中存在一条连接两个非匹配边的路径，是的非匹配边和匹配边在这条路径上交替出现，那么这条路径被称为增广路。二分图的一组匹配SSS是最大匹配当...

二分图定义如果一张无向图的NNN个节点（N≥2N \geq 2N≥2）可以分为A,BA,BA,B两个非空集合，其中A∩B=∅A\cap B=\emptyA∩B=∅，并且任意同一集合内的点没有边相连，那么这张图为一张二分图判定方法一个图是二分图当且仅当图中不存在长度为奇数的环。例题关押罪犯code#include <bits/stdc++.h> using name...