问题标题: 酷町堂:1054 图的m着色问题

0
0
已解决
范子扬
范子扬
高级守护
高级守护

http://judge.codingtang.com/problem/1054/

求思路

范子扬在2018-11-29 20:53:51追加了内容
#include <iostream>
#include <cstring>
using namespace std;
int n,ans,k,m,a[10001][3],l[10001];
void find(int x)
{
    int c[10001];
    if(x>n){ans++;return ;}
    else
    {
        memset(c,0,sizeof(c));
        for(int i=1;i<=k;i++)
        {
            if(a[i][1]==x){c[l[a[i][2]]]=1;}
            else if(a[i][2]==x)c[l[a[i][1]]]=1;
        }
        for(int i=1;i<=m;i++)
        {
            if(c[i]==0)
            {
                l[x]=i;
                find(x+1);
            }
        }
    }
}
int main()
{
    cin>>n>>k>>m;
    for(int i=1;i<=k;i++)
    {
        cin>>a[i][1]>>a[i][2];
    }
    find(1);
    cout<<ans<<endl;
    return 0;
}

我的代码哪儿错了

范子扬在2018-12-03 21:18:03追加了内容

@陆麟瑞  

@栾峻岩  

@孙志浩 

求各位大佬解答


0
0
0
0
我要回答