pat 甲级 1079 Total Sales of Supply Chain

树+dfs
第一次完全自己写树，写深搜，写递归
一遍过了
开心！
虽然还在感冒
但是突然觉得自己好多了
啊哈哈哈

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>

using namespace std;

int n,a;
double root,rate,ans;
int flag[110000];
vector<int> tree[110000]; 

void dfs(int r, int sum){

    if(flag[r] == 0) {
        double f = pow((1+rate),sum);
        ans += tree[r][0] * root * f;
        return ; 
    }
    for(int i=0; i<tree[r].size(); i++)
        dfs(tree[r][i],sum+1);  
}

int main(){

    scanf("%d %lf %lf",&n,&root,&rate);
    rate = rate*0.01;
    for(int i=0; i<n; i++){
        scanf("%d",&a);
        if(a != 0){
            flag[i] = 1;
            for(int j=0; j<a; j++){
                int b;
                scanf("%d",&b);
                tree[i].push_back(b);
            }
        }
        else {
            int b;
            scanf("%d",&b);
            tree[i].push_back(b);
        }       
    }

    dfs(0,0);
    printf("%.1lf",ans);

    return 0;
}

还是想睡觉，全身乏力