树的表示法

int fa[maxn];
int in[maxn];
int out[maxn];

加边: fa[v]=u; in[v]++;

vector<int> V[maxn];

加边: V[u].push_back(v); in[v]++;
遍历: for (int i=0;i<V[u].size();i++)
         V[u][i]=...;

struct {
    int child;
    int fa;
    int brother;
    int present;
    void init(){
        child=fa=brother=present=0;
    }
}tree[maxn];

加边: tree[i].init();  cin>>tree[i].present;

int cnt=0;
int head[maxn];
int pre[maxn];
struct edge{
    int v,next;
    edge(){}
    edge(int V,int NEXT):v(V),next(NEXT){}
}e[maxn<<1];

初始化:
void init()
{
    cnt=0;
    memset(head,-1,sizeof(head));
}

加边:
void addedge(int u,int v)
{
    e[cnt]=e(v,head[u]);
    head[u]=cnt++;
}

遍历:
for(int i=head[u];i!=-1;i=e[i].next)
{
    int v=e[i].v;
}