Codeforces Round #588 (Div. 2) C Anadi and Domino

题目地址：https://codeforces.com/contest/1230/problem/C

题意：无向图，最多七个点，放骨牌，每个骨牌有两个点，a和b，如图所示

放置的牌对应的的每个节点的牌点数要相同，例如

思路：六个点一定能放下，输出m即可，7个点时，有一个点重复用了，枚举重复用的点，找到重复边最少的即可。

AC代码：

#include <iostream>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int a[8][8]={0};
    int x,y;
    for(int i=1;i<=m;i++){
        cin>>x>>y;
        a[x][y]=a[y][x]=1;
    }
    if(n<7) cout<<m;
    else{
        int ans=22;
        for(int i=1;i<=7;i++)
        for(int j=1;j<=7;j++){
            int num=0;
            for(int k=1;k<=7;k++)
                if(a[i][k]&&a[j][k]) num++;
            ans=min(ans,num);
        }
        cout<<m-ans<<endl;
    }
    return 0;
}