现在给出一棵 nnn 个节点的树,每次给出两个操作:
I:输入 xxx 点,将其的特殊状态取反。如,其原来是普通点,就变为特殊点,若是特殊点,就变为普通点。
Q:给出一个 xxx 点,请你求出最短的一条起点和终点都为特殊点的简单路径的长度,且经过 xxx,如果没有这样的路径,请输出 -1。
注意:一开始所有点都为普通点。