rt

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int b[1001];
void awa(int x){
	if(b[x]==1){
		cout<<x<<endl;
		return;
	} 
	else{
		awa(a[x]);
		return; 
	}
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	a[i]=i;
    	b[i]=0;
	}
	b[1]=1;
	int x1,x2;
	for(int i=1;i<=n-1;i++){
		cin>>x1>>x2;
		a[x2]=QAQ(x1);
	}
	char x3;
	for(int i=1;i<=m;i++){
		cin>>x3>>x1;
		if(x3=='C'){
			b[x1]=1;
		}
		else{
			awa(x1);
		} 
	}
	return 0;
}
```
TLE了QAQ
怎么剪枝