SP16549 QTREE6 - Query on a tree VI

给你一棵 $n$ 个点的树，编号 $1\sim n$。每个点可以是黑色，可以是白色。初始时所有点都是黑色。下面有两种操作： * `0 u`：询问有多少个节点 $v$ 满足路径 $u$ 到 $v$ 上所有节点（包括 $u$）都拥有相同的颜色。 * `1 u`：翻转 $u$ 的颜色。

第一行一个整数 $n(1\le n\le 10^5)$。 接下来 $n-1$ 行，每行两个整数表示一条边。 接下来一行一个整数 $m(1\le m\le 10^5)$ 表示操作次数。 接下来 $m$ 行，每行两个整数分别表示操作类型和被操作节点。

对每个询问操作输出相应的结果。

$1\leq n,m\leq 10^5$。