二分匹配总结

二分匹配总结 首先讲一下什么是二分图，在一个图中，以边为条件，能将两个端点划分为两个集合的图叫做二分图，如下图： 左图为二分图，右图为简化后的二分图。 ...