#include<bits/stdc++.h>
using namespace std;
const int N=11;
const int inf=0x3f3f3f3f;
int read()
{
int x=0,t=1;
char ch=getchar();
while(!isdigit(ch)){ if(ch=='-')t=-1; ch=getchar(); }
while(isdigit(ch)){ x=10*x+ch-'0'; ch=getchar(); }
return x*t;
}
int pic[N][N];
int main()
{
int n=read(),m=read();
for(int i=1;i<=m;i++)
{
int x=read(),y=read();
pic[x][y]=pic[y][x]=1;
}
if(n<7) printf("%d\n",m);
else
{
int ans=0;
for(int i=1;i<=7;i++)
{
for(int j=i+1;j<=7;j++)
{
int com=0;
for(int k=1;k<=7;k++)
if(pic[i][k]&&pic[j][k]) com++;
ans=max(ans,m-com);
}
}
printf("%d\n",ans);
}
return 0;
}
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步