1079 Total Sales of Supply Chain 分数 25

题目链接

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
const int N=100010;
double P,R;
int n;
int p[N],f[N];//父节点，距离
int cnt[N];//子节点的营业额
int dfs(int u){
    if(f[u]!=-1) return f[u];
    if(p[u]==-1) return f[u]=0;
    return f[u]=dfs(p[u])+1;
}
int main(){
    cin>>n>>P>>R;
    memset(p,-1,sizeof p);
    for(int i=0;i<n;i++){
        int k;cin>>k;
        for(int j=0;j<k;j++){
            int son;cin>>son;
            p[son]=i;
        }
        if(!k) cin>>cnt[i];
    }
    memset(f,-1,sizeof f);
    double res=0;
    for(int i=0;i<n;i++){
        if(cnt[i]) res+=P*cnt[i]*pow(1+R/100,dfs(i));
    }
    printf("%.1f\n",res);
    return 0;
}