图的m着色问题

这道题对于一些刚刚接触图论的新手来说是一道十分合适的练手题，不用看题解应该也能做出来，大家应该也会做吧（手动狗头）

                                                                                                                                               Code：

#include<bits/stdc++.h>//华丽开头
using namespace std;
int n, k, m, ans, clr[110];
vector<int> g[110];
//u点，填入color这个颜色
bool check(int u, int color) {
    /*
        循环判断，每个点是不是和它的孩子节点有相同的颜色
        如果有相同的颜色马上返回false，如果没相同的颜色返回true
    */
    for (int i = 0; i < g[u].size(); i++) {
        if (clr[g[u][i]] == color) {
            return 0;
        }
    }
    return 1;
}
//u代表第几个点
void dfs(int u) {
    //如果u点数超过n个点，则代表方案数+1
    if (u > n) {
        ans++;
        return;
    }
    //枚举m个颜色
    for (int i = 1; i <= m; i++) {
        //如果u这个点能填入i这个颜色
        if (check(u, i)) {
            //把u这个点填i这个颜色
            clr[u] = i;
            dfs(u + 1);//继续下一个点，看看用什么颜色
            //填完色之后，返回的时候把这个点的颜色抹除，为下一个次准备
            clr[u] = 0;
        }
    }
}
int main() {
    cin >> n >> k >> m;
    for (int i = 1, u, v; i <= k; i++) {
        cin >> u >> v;
        g[u].push_back(v), g[v].push_back(u);
    }
    //从第一个点开始枚举
    dfs(1);
    cout << ans;
    //return 0;好习惯但我不写
}

      在此膜拜一些大佬，刚刚开始发题解，有不好的地方随时提出，新手也可以向我提问

                                          本人蒟蒻一枚