1079 Total Sales of Supply Chain （25 point(s)）

最新推荐文章于 2022-09-20 20:59:37 发布

徐伯莱

最新推荐文章于 2022-09-20 20:59:37 发布

阅读量224

点赞数

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.csdn.net/m0_37691414/article/details/86768594

版权

Pat甲级专栏收录该内容

152 篇文章 1 订阅

订阅专栏

题解

dfs.

#include<iostream>
#include<cstdio>
#include<vector>
#include<cmath>
using namespace std;
struct node {
	double product;
	vector<int> dist;
};
double res, r, p;
int n, k;
vector<node> t;
void dfs(int u, int depth) {
	if(t[u].dist.size() == 0) {
		res += t[u].product * pow(r + 1, depth);
		return;
	}
	for(int i = 0; i < t[u].dist.size(); ++i) dfs(t[u].dist[i], depth + 1);
}
int main() {
	scanf("%d%lf%lf", &n, &p, &r);
	r /= 100;
	t.resize(n);
	for(int i = 0; i < n; ++i) {
		scanf("%d", &k);
		if(k == 0) scanf("%lf", &t[i].product);
		t[i].dist.resize(k);
		for(int j = 0; j < k; ++j) scanf("%d", &t[i].dist[j]);
	}
	dfs(0, 0);
	printf("%.1f\n", p * res);
	return 0;
}