PAT 1079 Total Sales of Supply Chain

一开始用的是bfs，觉得bfs应该也是没有任何问题的。虽然题目给的样例过了，但是测试样例一部分过不了，而且代码量也比深搜要冗长。所以后来就改成dfs。既不需要每次pop以后修改节点的深度，逻辑也更清楚（其实差不多清楚。。）

#include <cstdio>
#include <queue>
#include <algorithm>
#include <math.h>
using namespace std;

const int maxn = 100011;
struct node{
    double data;
    vector<int> child;
}Node[maxn];
int n;
double p,r, ans=0;

void dfs(int index, int depth){
    if(Node[index].child.size() == 0){
        ans+=Node[index].data * pow(1+r,depth);
        return;
    }
    else{
        for(int i =0;i<Node[index].child.size();i++){
            dfs(Node[index].child[i], depth+1);
        }
    }
}

int main()
{
    int i,k,child;
    scanf("%d %lf %lf", &n, &p, &r);
    r /= 100;
    for(i=0;i<n;i++)
    {
        scanf("%d", &k);
        if(k==0)
            scanf("%lf", &Node[i].data);
        else{
            for(int j=0;j<k;j++){
                scanf("%d", &child);
                Node[i].child.push_back(child);
            }
        }
    }
    dfs(0,0);
    printf("%.1f\n", p * ans);
    return 0;

}