Codeforces1230C 枚举简单图论

https://codeforces.com/contest/1230/problem/C
假设ｎ<=6每条边都可以放满多米诺骨牌,当n=7时,必定有1个点指向它的数字有不同的

假设点i和点j对应的数字相同,那么当i和j分别与点k有边的时候,我们只能选择在i与k(或j与k)之间放一个多米诺骨牌,舍弃其中一条边,所以我们可以找到需要舍弃的最少的边为cnt,答案就是m-cnt

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,a,n) for(int i=a;i<=n;i++)
const int maxn=200050;
const int INF=0x3f3f3f3f;
ll n,m,cnt,u,v,minn;
ll g[15][15];
int main(){
	cin>>n>>m;
	rep(i,1,m){
		cin>>u>>v;
		g[u][v]=g[v][u]=1;
	}
	if(n<=6){ //不包括11 22 33 44 55 66 n=6个顶点 每个顶点延伸5条边不包括i i 刚好满足都能指向相同点 15边 
		cout<<m<<endl;
	}

	else{	
		minn=INF;	//7以上必出现1个牌的值 与指的顶点其他值不同 
		for(int i=1;i<=7;i++){
			
			for(int j=i+1;j<=7;j++){
				cnt=0;
				for(int k=1;k<=7;k++){
					if(g[i][k] && g[j][k]){
						cnt++;	//舍弃一个 
					}
				}
				minn=min(cnt,minn);
			}
			
		}
		cout<<m-minn<<endl;
	} 
	return 0;
}