摘要： 一、相关概念1.完美匹配如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，并且Y部的每一个顶点也与X部的一个顶点匹配，则该匹配为完美匹配。2.完备匹配如果一个二分图，X部的每一个顶点都与Y部的一个顶点匹配，... 阅读全文