蓝桥杯2017年第八届真题-分考场 （C++代码）典型染图方法

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int vis[110][110],a[110][110];
int n,m,ans =150;
void dfs(int id, int num)
{  if(num>=ans)
 return ;
    if(id==n+1)
    {
  ans=ans<num?ans:num;
     return ;
 }
 int l;
    for(int i=1;i<=num;i++)
    {
      l=0;
        while(vis[i][l]&&a[id][vis[i][l]]==0) l++;
        if(vis[i][l]==0)
        {
         vis[i][l]=id;
         dfs(id+1,num);
         vis[i][l]=0;
  }
 }
   int k=num+1;
 vis[k][0]=id;
 dfs(id+1,k);
 vis[k][0]=0;
}
int main()
{
 int x,y;
 memset(a,0,sizeof(a));
 memset(vis,0,sizeof(vis));
 scanf("%d%d",&n,&m);
 for(int i = 1; i <= m; i++)
 {
     scanf("%d%d",&x,&y);
     a[x][y]=a[y][x]=1;
 }
 dfs(1,1);
 printf("%d",ans);
 return 0;
}