非递归的n顶点m颜色点着色问题

这应该是普及组都应该会的玩意吧。。。
做组合数学的数学题时，做到了一个求6顶点4颜色点着色种数的题，恕我直言，我不会用漂亮的方法来做，然而我这个不氪金的网游一样的脑袋就想着去写个程序试试，结果发现我居然连深搜都无法写出正确结果。再加上昨天CF史上新低，居然一题都没过吓坏了我们学校的学长。是时候反思一下了，省选临近，虽然我是凑数的但是也不能掉以轻心啊。

刚刚是读不读都没什么影响的前言，下面正文。

如前面所说，我这样反复思之，细思极恐以后，赶紧去看了别人的博客，后来看到了一个不递归的方法 赶紧学了。参考了这个qinyg大神写的方法，虽然我不认识不过万分感谢。

更让我细思极恐的是，我居然第一次看无法完全理解这个方法，它不会重复计数吗？事实再一次证明我的脑残，我就是个zz吧，然后我就把数学卷子上的数据带进去调才明白这是怎么运作的，唉

我觉得现在的我思维有点冻结 我也不知道为什么啊 qaq

过程是这样的：最后一个else当且仅当k==n，color[k]>=m后的循环退回来以后，k为这个循环的k减一，由于是color[k]++所以会去尝试不同的颜色；顺序：从最后一个顶点尝试完后退回倒数第二个，尝试完到最后一个点后再回到倒数第二个，倒数第二个尝试完后继续回退。。。直至所有点尝试完毕。

我相信大家的智商肯定比我这个弱智要高，给出代码qwq这是固定的6顶点4颜色方法（因为数学卷子上数据是这个）当然可以改为普通的n顶点m颜色方法，scanf一个n,m就完了

//这是固定的6顶点4颜色方法（因为数学卷子上数据是这个）
//当然可以改为普通的n顶点m颜色方法，scanf一个n,m就完了
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <queue>

using namespace std;
const int maxn=100;
int n=6;
int m=4;
int ans=0;
vector<int > g[maxn];
int color[maxn];
void addedge(int from,int to)
{
    g[from].push_back(to);
    g[to].push_back(from);
}

bool check(int v)
{
    for(unsigned i=0;i<g[v].size();i++)
    {
        int u=g[v][i];
        if(color[u]!=0 && color[u]==color[v])
        {
            return false;
        }
    }
    return true;
}

void colored()
{
    int k=1;
    memset(color,0,sizeof(color));
    while(k>=1)
    {
        color[k]++;
        while(color[k]<=m)
        {
            if(check(k))
            {
                break;
            }
            else
            {
                color[k]++;
            }
        }
        if(k==n && color[k]<=m)
        {
            ans++;
        }
        else if(k<n && color[k]<=m)
        {
            k++;
        }
        else
        {
            color[k]=0;
            k--;//当且仅当k==n，color[k]>=m后的循环
            //退回来以后，k为这个循环的k减一，由于是color[k]++
            //所以会去尝试不同的颜色
            //顺序：从最后一个顶点尝试完后退回倒数第二个，尝试完到最后一个点
    //后再回到倒数第二个，倒数第二个尝试完后继续回退。。。直至所有点尝试完毕。
        }
    }
}

int main()
{
    int from,to;
    while(scanf("%d%d",&from,&to)==2)
    {
        addedge(from,to);
    }
    colored();
    printf("%d\n",ans);
    return 0;
}

那么继续吧 我这个智障的oi历程