（粘贴自第一篇题解）

for(int i=1;i<=n;i++)
    {
        val[i]=in();
        int x=in();
        add(x,i);
    //    add(i,x);
        fa[i]=x;
    }//不会挂

for(int i=1;i<=n;i++)
    {
        val[i]=in();
        int x=in();
        //add(x,i);
        add(x,i);
        fa[i]=x;
    }//挂