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

图南1204

于 2018-08-27 21:54:21 发布

阅读量275

点赞数

CC 4.0 BY-SA版权

分类专栏： dfs 文章标签： dfs 水题

本文链接：https://blog.youkuaiyun.com/Light2Chasers/article/details/82119741

dfs 专栏收录该内容

17 篇文章

订阅专栏

博客提及题目链接，指出DFS和BFS解题时代码易懂但思路难想，这是它们的强者特点，还表示会给出很好理解的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

problem link:嗨，题目在这里
代码很好懂，想却不好想。这大概就是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)));
}