1079 Total Sales of Supply Chain详解在代码中

详解见代码

#include <cstdio>
#include <iostream>
#include <string>
#include <map>
#include <set>
#include <cstring>
#include <vector>
#include <sstream>
#include <algorithm>
#include <cmath>
#include <ctype.h>
using namespace std;
const int maxn = 100010;
struct BTnode {
	double data;
	vector<int> child;
}node[maxn];
double p, r, ans = 0;
int n;
void DFS(int index, int depth) {
	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);//从根开始,每访问一个节点的孩子 depth+1
	}
}
int main() {
	scanf("%d%lf%lf", &n, &p, &r);
	r /= 100;
	int k, child;
	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);
			}
		}
	}
	DFS(0, 0);
	printf("%.1f", p * ans);//叶节点的data是指以p价格在根进的货量
	//而供应链每加一层,就乘(1+r),depth从0开始,到根,每往深度一步,就乘(1+r)
	//恰好depth是叶子的深度-1, 到了某叶子时,单价已经变成了pow(1+r,depth)
	//最后再*p即某叶子的销售额
	return 0;
}