45 萌新寒假作业八 D题 二分图最大独立点集

ZOJ 1137

要求：boys和girls之间有关系，分别将每个人编号，并标明每个人和哪几个异性有关系。
求boys和girls的最大值，即max(num(boys,girls))。
方法：max(num(boys,girls))=最大独立点集=顶点数-最大匹配数。
因为只可能异性之间有关系，故由关系可构成二分图。
最大匹配数求法是匈牙利算法。
详解博客：https://blog.csdn.net/sentimental_dog/article/details/51866201