洛谷P2819 图的m着色问题

#include<iostream>
#include<cstdio>
using namespace std;
int n,k,m,g[105][105],b[205],ans,x,y;
bool check(int x,int y){
for (int i=1;i<=n;i++)
if (g[y][i]&&b[i]==x) return 0;//与之相连的点染了颜色
return 1;
}
void dfs(int x){
if (x>n){//所有点都已染色，方案数+1
ans++;return ;
}
for (int i=1;i<=m;i++)//m种颜色
if (b[x]==0&&check(i,x)==1){//当前没染色并且与之相连的点没有连第i个颜色
b[x]=i;//当前然i种颜色
dfs(x+1);
b[x]=0;
}
}
int main(){
cin>>n>>k>>m;
for (int i=1;i<=k;i++){
scanf("%d%d",&x,&y);
g[x][y]=1;g[y][x]=1;
}
dfs(1);
cout<<ans;
return 0;
}