组合染色问题：用m(m≥2)种颜色去涂1×n(n≥2)棋盘,每个方格涂一用m(m≥2)种颜色去涂1×n(n≥2)棋盘,每个方格涂一种颜色,使得相邻方格颜色相异,首末两格也异色且m种颜色都要用

　　组合染色问题：用m(m≥2)种颜色去涂1×n(n≥2)棋盘,每个方格涂一

　　用m(m≥2)种颜色去涂1×n(n≥2)棋盘,每个方格涂一种颜色,使得相邻方格颜色相异,首末两格也异色且m种颜色都要用到的涂色方案有多少

　　（m-1）^n+（-1）^n（m-1）

　　求思路过程,怎么想怎么考虑怎么理解?以什么方式计算?思路最好和答案形式吻合.