【1079】Total Sales of Supply Chain (25 分)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
//key:DFS递归  树结点存储
const int maxn=100010;
struct node{
	double data;  //数据域(货物量)
	vector<int> child;  //指针域
}Node[maxn];  //存放树
int n;
double p,r,ans=0;  //ans为叶结点货物的价格之和

void DFS(int index,int depth){  //注意！根结点的深度设为0！
	if(Node[index].child.size()==0){ //到达叶结点
		ans+= Node[index].data*pow(1+r,depth);  //累加叶结点货物的价格
		return ;
	}
	for(int i=0;i<Node[index].child.size();i++){
		DFS(Node[index].child[i],depth+1);  //递归访问子结点
	}
}
   
int main(){   
	int k,child;
	scanf("%d%lf%lf",&n,&p,&r);  
	r/=100;
	for(int 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);  //child为结点i的子结点
			}
		}
	}
	DFS(0,0);  //DFS入口
	printf("%.1f\n",p*ans);  //输出结果
	system("pause");
    return 0;   
}