据说点这里能进入修仙世界
解题思路
这道题唯一的难点是题意的理解，其中有几点非常关键：
-
如果师傅的某个徒弟是得道者，那么 他获得的功力 \(=\) 师傅获得的功力 \(×\) 他的倍数
-
得道者没有徒弟
吐槽一下，这道题太阴了，这个题目不好理解，而且从示例去推又不好推，因为涉及小数计算😠
依旧需要递归函数 ， 递归的时候，要把师傅的功力传给徒弟，所以在函数里需要两个参数，一个代表自己的编号，在函数里要遍历每个师傅的徒弟（显然又是邻接表(#^.^#)）,另一个代表师傅的功力，要通过一定方式给徒弟
用一个times数组存倍数，如果是得道者就输入times，否则默认为0。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> tree[100010];
int times[100010];
double res ;int n;
double power,r;void dfs(int id,double power)
{if(times[id] != 0){res += power*times[id];}else{for(auto x : tree[id])//自动包含的结束递归的条件{dfs(x , power * r);}}
}int main()
{cin>>n>>power>>r;r = (100-r)/100; for(int i = 0 ; i < n ; i++){int k;cin>>k;if(k == 0) cin>>times[i];else{while(k--){int id;cin>>id;tree[i].push_back(id);}}}dfs(0,power);cout<<(long long)res<<endl;return 0;
}