bzoj#P3637. Query on a tree VI
Query on a tree VI
题目描述
给你一棵 个点的树,结点的编号为 。
每个结点有一个颜色,要么是黑色,要么是白色。一开始所有的结点都是黑色。
给出若干次操作或询问:
0 u
表示询问有多少结点与 的路径上的结点都是相同的颜色;1 u
表示反转 的颜色。
输入格式
第一行包含一个整数 表示树上结点个数。
接下来 行,每行有两个整数 表示树上的一条边。
下一行包含一个整数 表示询问或操作的次数。
最后 行,每行以 的格式描述一个操作或询问。
输出格式
对每个询问输出答案。
5
1 2
1 3
1 4
1 5
3
0 1
1 1
0 1
5
1
数据范围
对于所有数据,保证 。