codeforces1210——A.Anadi and Domino（思维+枚举）

原题链接
思路：
我们可以给每个点都标号，然后和每个点相连的边上放的骨牌的标号和点的标号相同。这样可以看出当n<=6时，每个边都可以放骨牌，并且不会冲突。当n==7时，就意味着有两个点的标号一样，这样就会有一些边上没有骨牌，只需要记录一下就好了。
有·思维。
代码：

#pragma GCC optimize(3)
#pragma GCC optimize("Ofast","unroll-loops","omit-frame-pointer","inline")
#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll,ll>PLL;
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
#define I_int ll
inline ll read()
{
ll x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
char F[200];
inline void out(I_int x) {
if (x == 0) return (void) (putchar('0'));
I_int tmp = x > 0 ? x : -x;
if (x < 0) putchar('-');
int cnt = 0;
while (tmp > 0) {
F[cnt++] = tmp % 10 + '0';
tmp /= 10;
}
while (cnt > 0) putchar(F[--cnt]);
//cout<<" ";
}
ll ksm(ll a,ll b,ll p){ll res=1;while(b){if(b&1)res=res*a%p;a=a*a%p;b>>=1;}return res;}
const ll inf = 0x3f3f3f3f3f3f3f3f;
const int maxn=1e6+100,N=1e6+100;
const double PI = atan(1.0)*4;
const double eps=1e-6;
int mp[15][15];
int main(){
int n=read(),m=read();
for(int i=1;i<=m;i++){
int u=read(),v=read();
mp[u][v]=mp[v][u]=1;
}
if(n<=6) out(m);
else{
int cnt=inf;
for(int i=1;i<=7;i++)
for(int j=1;j<=7;j++){
///i和j填充相同的数字
int tmp=0;
for(int k=1;k<=7;k++)
if(mp[i][k]&&mp[j][k]) tmp++;///不能添加的边
cnt=min(cnt,tmp);
}
out(m-cnt);
}
return 0;
}

参考

最后

以上就是任性老鼠为你收集整理的codeforces1210——A.Anadi and Domino（思维+枚举）的全部内容，希望文章能够帮你解决codeforces1210——A.Anadi and Domino（思维+枚举）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。