环上给n个区域用m种颜色染色，相邻不同

问题

在一个环上给n个区域用m种颜色染色，要求相邻区域颜色不同。

方法

1、公式

可以推出来一个公式为：\(res = (m-1)^n+(-1)^n(m-1),(m≥2)\)

直接用就行了

2、dp递推

详细过程看这位大佬的博客，我觉得讲的很清楚了：浅析一类要求相邻不同的环上染色问题 - sun123zxy - 博客园 (cnblogs.com)