一个知识点:
设G=(v,e)是n阶图,如果G的顶点集合中U中任何两个顶点都不邻接,则称它为独立集。
最大独立集:在一个独立集中顶点的最大个数称为图G的独立数
设最大匹配边集是M,那么最大独立集个数|U|=|V|-|M|
不过在本题目中,二分图是将每个人分成两个点来计算最大独立集的,最后要除以2的到有关系(可能恋爱)的人数
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
//-------------匈牙利算法主要结构