DifSub

#include <fstream>
using namespace std;
ifstream f("difsub.in");
ofstream g("difsub.out");
int n,x[1001],st[1001],dr[1001],nod[1001],s,d;

void SRD(int k)
{
    if(st[k]!=0)
        SRD(st[k]);
    d+=x[k];
    if(dr[k]!=0)
        SRD(dr[k]);
}

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>x[i]>>st[i]>>dr[i];
        if(st[i])
            nod[st[i]]=1;
        if(dr[i])
            nod[dr[i]]=1;
    }
    int rad=1;
    while(nod[rad])
        rad++;
    SRD(st[rad]);
    s=d;
    d=0;
    SRD(dr[rad]);
    if(s>d)
        g<<s-d;
    else
        g<<d-s;
    return 0;
}