💻 春秋招笔试突围在线OJ 👉 笔试突围OJ
02. 魔法彩灯森林
问题描述
在卢小姐的魔法花园中，有一棵神奇的彩灯树。这棵树的每个节点都装有一盏魔法灯，灯有三种颜色状态：红色（用数字1表示）、绿色（用数字2表示）和蓝色（用数字3表示）。
卢小姐可以操作树上的开关来改变灯的颜色。每个节点都有一个开关，当她按下某个节点的开关时，以该节点为根的子树上所有灯的颜色都会按照"红→绿→蓝→红"的循环顺序切换一次。
现在，卢小姐想要将树上的灯从一个初始颜色状态 initial 变成目标颜色状态 target。请你计算她最少需要按多少次开关
