今天突发奇想把这题补了，发现细节还是听多的，和大家分享一下我遇见的问题，避免踩坑：

1.若把格子变成一种颜色，实际上是影响下一步的（比如我将某格子变成黄色，那下一步走到黄色就不消耗）

2.剪枝时不要只考虑步数，大于等于之前答案就回退（这里不用大于的原因是大于过不了），要特判变颜色的情况，因为这样会导致一个格子只能变一种颜色，再搜索就回退。

挺水的一道题，但细节很多(害我下了两个样例