P4116 Qtree3
题目描述
给出 $N$ 个点的一棵树（$N-1$ 条边），节点有白有黑，初始全为白。
有两种操作：
`0 i`：改变某点的颜色（原来是黑的变白，原来是白的变黑）。
`1 v`：询问 $1$ 到 $v$ 的路径上的第一个黑点，若无，输出 $-1$。
输入格式
无
输出格式
无
说明/提示
对于 $1/3$ 的数据有 $N=5000,Q=400000$。
对于 $1/3$ 的数据有 $N=10000,Q=300000$。
对于 $1/3$ 的数据有 $N=100000, Q=100000$。
此外，有$1 \le i,v \le N$。