本题有多组数据,输入数据第一行一个正整数 ,表示数据组数。 对于每组数据: 第一行包含两个整数 和 ,其中 表示节点数量, 表示操作数量。 接下来 行,每行包含两个整数 ,表示树上的一条边。 接下来 行每行包含 或 个整数,表示一个操作,具体如下: ● :指定编号为 的节点,将以这个节点为根的子树的所有非叶节点标记改为 ,叶子节点标记改为 。 ● :查询标记为 的节点有多少个。 保证所有数据中 , 之和均不超过 。
对于每个 操作,输出一个数作为回答。
1 5 7 1 2 1 3 2 4 1 5 1 4 1 0 2 3 2 3 2 0 1 1 3 0 2 3 2 0
0 0 5 2 3