L2-020 功夫传人 (25分)

#include<bits/stdc++.h>
using namespace std;
struct node{
    double gong;
    vector<int> child;
    int dedao=0;//是整数吗?
}stu[100010];
int n;double zu,r;
double sum=0;
void bianli(int root){
    if(stu[root].dedao!=0){
        sum+=stu[root].gong*stu[root].dedao;
        return;
    }
    for(int i=0;i<stu[root].child.size();i++){
        stu[stu[root].child[i]].gong=stu[root].gong*(1-r);
        bianli(stu[root].child[i]);
    }
}
int main(){
    cin>>n>>zu>>r;
    r/=100;
    for(int i=0;i<n;i++){
        if(i==0) stu[i].gong=zu;
        int k;cin>>k;
        for(int j=0;j<k;j++){
            int a;cin>>a;stu[i].child.push_back(a);
        }
        if(k==0){
            int b;cin>>b;stu[i].dedao=b;
        }
    }
    bianli(0);
    //不能直接这么输出
	int ans=sum; 
    printf("%d",ans);
    return 0;
}

 

发布了224 篇原创文章 · 获赞 2 · 访问量 2710
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览