摘要： 建有向图，男生向喜欢的女生建边，女生向国师给的最大匹配的男生建边，因为男生数等于女生数，所以如果可以存在x1娶y2使最大匹配数不变的话，那么x2也可以娶y1，这样就能成环，多对男女也一样 阅读全文