思路
这道题开一个数组记录一下编号为i的人的师傅是谁,以及它师傅的能力即可
,这里注意一下得24分的情况,要注意祖师爷可能也是得道者,所以不会削减能力
AC 代码
#include<bits/stdc++.h>
#define rep(i,x,y) for(int i=x; i<=y; ++i)
#define per(i,x,y) for(int i=x; i>=y; --i)
#define pushk push_back
#define popk pop_back
#define mem(a,b) memset(a,b,sizeof a)
#define PII pair<int,int>
#define ll long long
using namespace std;
const int N = 1e5+9;
double s[N];//s[i]表示编号为i的人的能力,s[0]表示祖师爷的能力
int p[N];
int main() {
int n;
double z,r,sum=0;
cin>>n>>z>>r;
s[0]=z;
rep(i,0,n-1){
int k,id;
cin>>k;
double x;
if(k==0){
cin>>x;
//注意祖师爷也是得道者的情况
if(i) s[i]=s[p[i]]*(100.0-r)/100*x;
else s[i]=s[i]*x;
sum+=s[i];
}
rep(j,1,k){
cin>>id;
p[id]=i;
s[id]=s[p[id]]*(100.0-r)/100;
}
}
ll ans=sum;
cout<<ans<<'\n';
return 0;
}