TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Course  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2358
  • Problem
  • P2358【NOIP无压力模拟赛2】苹果树
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

    Input Format

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

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

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

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

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

    Output Format

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

    Sample Input

    3
    1 2
    1 3
    3
    Q 1
    C 2
    Q 1

    Sample Output

    3
    2

    Hint

    N<=100000,M<=100000


    Source  HZOI