（卧槽，居然规定了修改的两点直接相连，亏我想半天）
非常水的题，用dfs序（而且不用重复，应该是直接规模为n的dfs序）+树状数组可以轻松水
收获：树状数组一遍A（没啥好骄傲的，那么简单的东西）
#include <cstdio>
#include <iostream>
using namespace std;
int N=,n,m,p,q,a[],l[],pos[],end[],son[],bro[],h[];
void add(int x,int y)
{
while(x<=N)
{
a[x]+=y;
x+=x&-x;
}
}
int get(int x)
{
int ans=;
while(x)
{
ans+=a[x];
x-=x&-x;
}
return ans;
}
void build(int now)
{
l[++N]=now;pos[now]=N;
for(int i=son[now];i;i=bro[i])
h[i]=h[now]+,build(i);
end[now]=N+;
}
int main()
{
scanf("%d",&n);
for(int i=;i<n;i++)
{
scanf("%d%d",&p,&q);
if(p>q) swap(p,q);
bro[q]=son[p];son[p]=q;
}
build();
scanf("%d",&m);
for(int i=;i<=n+m-;i++)
{
char ch=getchar();
while(ch!='A' && ch!='W')
ch=getchar();
if(ch=='A')
{
scanf("%d%d",&p,&q);
if(p>q) swap(p,q);
add(pos[q],),add(end[q],-);
}
if(ch=='W')
{
scanf("%d",&p);
printf("%d\n",h[p]-get(pos[p]));
}
}
return ;
}