洛谷P2819 图的m着色问题

题目链接:
https://www.luogu.org/problem/show?pid=2819
思路：
要求每条边的两个定点着不同颜色，可以按照点来dfs，如果与之相连的点已染上一种颜色，那当前点就不染了

#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;
}