LUOGU2819--图的m染色问题

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m,k;
int a,b,cnt;
int u[105][105],v[105]= {0},col[105]= {0};
void dfs(int x) {
    if(x>n) {
        cnt++;
        return;
    }
    for(int i=1; i<=m; i++) {
        col[x]=i;bool flag=1;
        for(int j=1; j<=x; j++) {
            if(u[j][x]==1&&col[j]==col[x]) {
                flag=0;break;
            }
        }//检查是否有相同的
        if(flag)dfs(x+1);
    }
}
int main() {
    cin>>n>>k>>m;
    for(register int i=1; i<=k; i++) {
        scanf("%d%d",&a,&b);
        u[a][b]=1;
        u[b][a]=1;
    }
    memset(col,0,sizeof(col));
    dfs(1);
    cout<<cnt;
}

这道题可能有毒。。。超水的一道深搜题死活过不了，后来才发现是把flag=1写外面了。。。尴尬的要死。。。作为一个警醒吧，不要歧视水题。。。
其实主要原因是我太水了，比题还水。。。