记录编号	311355	评测结果	AAAAAAAAAA
题目名称	图论	最终得分	100
用户昵称	Janis	是否通过	通过
代码语言	C++	运行时间	0.136 s
提交时间	2016-09-24 11:54:21	内存使用	0.31 MiB

#include <stdio.h>
#include <iostream>
#include<cstring>
using namespace std;
int i,t,n,m,u,v,x,y,test,ans,tt;
int map[20][20];
int main() {
    freopen("changeb.in","r",stdin);
    freopen("changeb.out","w",stdout);
    t = 1;
    for (test=1; test<=t; test++) {
        scanf("%d%d",&n,&m);
        memset(map,0,sizeof(map));
        for (i=1; i<=m; i++) {
            scanf("%d %d",&u,&v);
            u++; v++;
            map[u][v] ++;
        }
        ans = m;
        for (i = 0; i<=(1 << n)-1 ; i++) {
            tt = 0;
            for (x=1; x<=n; x++)
              for (y=1; y<=n; y++)
                if ((x != y) && (map[x][y]>0) &&  (((i >> (x-1)) &1) == ((i >> (y-1) &1))) )
                   tt += map[x][y];
            if (tt<ans) ans=tt;       
        } 
        printf("%d\n",ans);
    }
    return 0;
}