hdu 5444 Elven Postman (DFS)

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

struct Node{
    int l,r;
}p[1001];

void add(int u,int a)
{
    if(p[u].l==0&&a>u) {p[u].l=a;return;}
    if(p[u].r==0&&a<u) {p[u].r=a;return;}
    if(a>u) add(p[u].l,a);
    if(a<u) add(p[u].r,a);
}

void Find(int u,int x)
{
    if(u==x) return;
    if(x<u){
        printf("E");
        Find(p[u].r,x);
    }
    if(x>u){
        printf("W");
        Find(p[u].l,x);
    }
}

int main()
{
    int T,a,n,r;
    cin>>T;
    while(T--)
    {
        scanf("%d%d",&n,&r);
        p[r].l=p[r].r=0;
        for(int i=1;i<n;++i){
            scanf("%d",&a);
            add(r,a);
            p[a].l=p[a].r=0;
        }
        int q;
        scanf("%d",&q);
        while(q--)
        {
            scanf("%d",&a);
            Find(r,a);
            puts("");
        }
    }
    return 0;
}