遍历树——直接硬搜（思路超简单）

解题思路:

1. 开多几个数组分别记录每个店的各种元素（也可以考虑用结构体）（a-父亲节点，b-该点具体值，c-左孩子节点，d-右孩子节点，p-旗帜 ）

2. 本题的关键在于一个点距离另一个点的距离，函数中可设一个该节点与目标节点的距离。

3. 遍历时，从该点开始，分别遍历父亲节点、左孩子节点、右孩子节点，遍历前判断该旗帜是否为1（1相当true ，2相当fault）（for每个点前记得初始化数组与sum）

参考代码：

#include<bits/stdc++.h>

using namespace std;

int N,a[105],L,R,n,b[105],c[105],d[105],p[105],t,ans;

int sum=0;

//a-父亲，b-具体值，c-左孩子，d-右孩子，p-旗帜 

void sumup(int num,int len)

{

t++;

p[num]=0;

sum+=len*b[num];

// cout<<b[num]<<" "<<len<<" "<<t<<endl;

if(t==N)

{

// cout<<t<<endl;

ans=sum;

return ;

}

if(p[a[num]]==1)

{

sumup(a[num],len+1);

}

if(p[c[num]]==1)

{

sumup(c[num],len+1);

}

if(p[d[num]]==1)

{

sumup(d[num],len+1);

}

return ;

}

int main()

{

    cin>>N;

    if(N==0)

    {

    cout<<0;

    return 0;

}

    for(int i=1;i<=N;i++)

    {

    cin>>n>>L>>R;

    a[L]=i;

    a[R]=i;

    b[i]=n;

    c[i]=L;

    d[i]=R;

}

int mini=99999999;

for(int i=1;i<=N;i++)

{

    t=0;

for(int j=1;j<=N;j++)

p[j]=1;

sum=0;

sumup(i,0);

// cout<<ans<<endl;

mini=min(mini,ans);

}

cout<<mini<<endl;

    return 0;

}