意甲冠军：n同学。有些学生将有宿命的男性和女性成为恋人。收集注定要成为爱好者求学生的最大数目不存在。

分析：独立设置，顶点设定图的一个子集，在休闲2不连续；

二分图：最大独立集 = 顶点 - 匹配的最大数。

这个问题是从整个点集搜索，分开成（A）（B)，即（1->2）(2->1)对称存在，所以相当于搜索了两遍。因此真正最大匹配数等于最大匹配数/2。

#include
     
      using namespace std;#define N 1001bool map[N][N];int n;int link[N];bool vis[N];bool Find(int a)            //找到匹配{	int i;	for(i=0;i