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写外面了。。。尴尬的要死。。。作为一个警醒吧，不要歧视水题。。。
其实主要原因是我太水了，比题还水。。。