HDOJ 3118 - Arbiter 一个图有奇数个环..则说明该图是二分图...

                 题意:

                            给一个无向图..问最少去掉多少边使得图中的环为偶数...

                 题解:

                            性质..结论题..一个图有奇数个环..则说明该图是二分图.....因为有15个点..枚举二分图两侧的情况..统计不合法的边...

Program:

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<stack>
#include<string.h>
#include<queue>
#define ll long long
#define esp 1e-5
#define MAXN 16
#define MAXM 5000000
#define oo 100000007
using namespace std;  
struct node
{
       int x,y;
}line[MAXM];
int main()  
{          
       int cases,n,m,x,T,y,i,ans; 
       scanf("%d",&cases);
       while (cases--)
       { 
                scanf("%d%d",&n,&m); 
                for (i=1;i<=m;i++) scanf("%d%d",&line[i].x,&line[i].y); 
                ans=oo;
                for (T=0;T<(1<<n);T++)
                { 
                       int num=0; 
                       for (i=1;i<=m;i++)
                       {
                              int x=line[i].x,y=line[i].y;
                              if ((T&(1<<x))>0 && (T&(1<<y))>0 
                               ||(T&(1<<x))==0 && (T&(1<<y))==0 ) num++;
                       }   
                       ans=min(ans,num); 
                }
                printf("%d\n",ans);
       }
       return 0;  
}