PAT(Advance)1079 Total Sales of Supply Chain

PAT(Advance)1079 Total Sales of Supply Chain

该题分制为25分。
题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805388447170560

A1079这题不难，用深搜就能解决。一开始没看懂测试用例的Kj=0的时候，后面还有一个数字什么意思后来才知道是商品的数目。
题目大意就是给你几个供应链，每过一层经销商商品价格就要上涨r%，计算在链尾的零售商的总销售额。

Code

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
const int maxn = 100100;
vector<int>Adj[maxn];
int product[maxn] = { 0 };
bool vis[maxn] = { false };
int n;
double p, r, ans=0.0;

void DFS(int v, int d)
{
	if (Adj[v].size() == 0)
	{
		ans += product[v] * pow(r, d) * p;
		return;
	}
	for (int i = 0; i < Adj[v].size(); i++)
	{
		DFS(Adj[v][i], d + 1);
	}
}

int main()
{
	cin >> n >> p >> r;
    r=0.01*r+1;
	for (int i = 0; i < n; i++)
	{
		int  k, ID;
		cin >> k;
		if (k != 0)
		{
			for (int j = 0; j < k; j++)
			{
				cin >> ID;
				Adj[i].push_back(ID);
			}
		}
		else
		{
			cin >> ID;
			product[i] = ID;
		}

	}
	DFS(0, 0);
	printf("%.1f", ans);
	return 0;
}