1079 Total Sales of Supply Chain （25 分）（树的遍历）

给出一颗销售供应的树，树根唯一。在树根处货物的价格为p，然后从根节点开始没往结点走一层，该层的货物价格将会在父节点的价格上增加r%。给出每个叶节点的货物量求出他们的价格之和

#include<bits/stdc++.h>

using namespace std;
const int N=1e5+;
struct node
{
    int data;
    vector<int>child;
}s[N];
double price,rate;
double sum=;
void dfs(int v,int step)
{
    //cout<<v<<" "<<step<<endl;
    if(s[v].child.size()==){
        sum+=s[v].data*1.0*pow(+rate/100.0,step);
        return;
    }
    for(int i=;i<s[v].child.size();i++){
        dfs(s[v].child[i],step+);
    }

}
int main()
{
    int n;
    scanf("%d %lf %lf",&n,&price,&rate);
    for(int i=;i<n;i++){
        int k;
        scanf("%d",&k);
        if(k!=){
            for(int j=;j<k;j++){
                int x;
                scanf("%d",&x);
                s[i].child.push_back(x);
            }
        }
        else{
            int x;
            scanf("%d",&x);
            s[i].data=x;
        }
    }
    dfs(,);
    printf("%.1f\n",sum*price*1.0);
    return ;
}