TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2358
  • 题目
  • P2358【NOIP无压力模拟赛2】苹果树
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    xth种了一棵苹果树,这棵树由n个节点构成,中间有树枝连接,苹果都会长在节点上,并且不会有两个苹果长在同一个节点上。Xth想知道某个子树上有多少个苹果,你能帮帮他吗?(1号节点为跟)

    输入格式

    第一行:一个整数n,表示苹果树有n个节点。

    以下n-1行:每行两个整数u、v,表示u、v两节点间有树枝相连。

    第n+1行:一个整数m,表示有m个询问或操作。

    以下m行:一个字符(’C’或’Q’)和一个整数x。‘C’表示将x节点处的苹果有无情况取反。‘Q’表示询问以x为根的子树中苹果的个数。

    注:苹果树开始时是长满苹果的。

    输出格式

    对于每一个询问输出一行,一个整数,表示苹果数。

    样例输入



    1 2 

    1 3 



    Q 1 

    C 2 

    Q 1 

    样例输出




    提示

    N<=100000,M<=100000


    来源  HZOI