天梯赛练习集 L2-020 功夫传人

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Light2Chasers/article/details/82119741

1. problem link:嗨，题目在这里
2. 代码很好懂，想却不好想。这大概就是dfs，bfs的强者特点。喏，下面是代码，很好理解哒。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+6;
int n,a[N];
double z,r;
vector<int>v[N];
double dfs(int k,int deep){
    double ans=0;
    //得道者翻n倍 
    if(v[k].size()==0)ans+=a[k]*z*pow((100-r)/100,deep);
    else for(int i=0;i<v[k].size();i++)
             ans+=dfs(v[k][i],deep+1);
    return ans;
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);
    cin>>n>>z>>r;
    for(int i=0;i<n;i++){
        int k,t;cin>>k;
        if(k==0)cin>>a[i];
        else 
            for(int j=0;j<k;j++){cin>>t;v[i].push_back(t);}
    }
    printf("%d\n",(int)(dfs(0,0)));
}