如果T了（下面的方式可能帮到你）：

1.倍增LCA可能有点慢（但是不是不能过）

2.写快读（可以尝试用getchar_unlocked()）

3.卡常

如果Wa了：

1.检查板子写没写错

2.分清楚点是染过色的还是没有（尤其是遍历q的循环）

3.预处理log2数组（倍增LCA）一定要放在读入n后面