logo AlgoBeat OnlineJudge
登录 注册

#103637. [BZOJ 3637] Query on a tree VI

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给你一棵 个点的树,结点的编号为

每个结点有一个颜色,要么是黑色,要么是白色。一开始所有的结点都是黑色。

给出若干次操作或询问:

  • 0 u 表示询问有多少结点与 的路径上的结点都是相同的颜色;
  • 1 u 表示反转 的颜色。

输入格式

第一行包含一个整数 表示树上结点个数。

接下来 行,每行有两个整数 表示树上的一条边。

下一行包含一个整数 表示询问或操作的次数。

最后 行,每行以 的格式描述一个操作或询问。

输出格式

对每个询问输出答案。

样例

样例输入 #1

5
1 2
1 3
1 4
1 5
3
0 1
1 1
0 1

样例输出 #1

5
1

数据范围与提示

对于所有数据,保证