#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;
}
1079 Total Sales of Supply Chain 分数 25
最新推荐文章于 2024-08-18 08:31:43 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)