点击打开题目链接 在说二分图匹配之前，必须先点个前置技能：二分图是什么。匹配是什么。 二分图：二分图研究的是一类无向图问题。G=（V，E）是一个无向图，如果定点V可以分割为两个互不相交的自己（X，Y），并且途中的每条边（i，j）所关联的两个定点i，j分别属于这个两个不同的定点集，那么就称这个图为二分图。记为G = （X，Y；E）； 匹配：给定一个二分图G,在G的一个子图M中,M的边集{E}中