http://blog.sina.com.cn/s/blog_677a3eb30100llyn.html
真正的图论题。。。
学数学的研究吧。
给一n个点的三正则图，求最大匹配。
根据握手定理，n一定是偶数。
由于三正则图，而且题目提示是2边连通，所以图中不存在桥，也就是一定可以找到一条回路经过每个顶点至少一次（强连通的定义：强连通图一定存在一条回路记过每个顶点至少一次）由于是三则图，每个顶点的度是3，如果这条回路经过某个顶点2次，那么这个顶点的度就是4，这个和条件矛盾。
这条经过每个顶点一次的交错路就可以作出n/2匹配。
#include<stdio.h>
int main(){
int T,x,y,n,i;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
for(i=1; i<=n*3/2; i++)scanf("%d%d",&x,&y);
printf("%d\n",n/2);
}
return 0;
}
------------------------------------------------------------------------------------------------
用hungrary A掉的一定是运气好，因为它根本不是二分图！！！！！！！！！！