A1079 Total Sales of Supply Chain (25）树的遍历（dfs）

本题采用dfs里采用depth的方式，用pow函数计算可能理解起来会更方便

#include<cstdio>
#include<iostream>
#include<stack>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn=100001;
int n;
double r,p,total=0;
struct node
{
   int num;
   vector<int> child;	
}a[maxn];
void DFS(int index, double ans)
{
	if(a[index].child.size()==0)
	{
		total+=ans*a[index].num;
	}
	for (int i=0;i<a[index].child.size();i++)
	{
		DFS(a[index].child[i],ans*r);
	}
}
int main()
{
  cin>>n>>p>>r;
  r=(100+r)/100;
  int k,child;
  for(int i=0;i<n;i++)
  {
  	 scanf("%d",&k);
  	 if(k>0)
  	 {
  	   for(int j=0;j<k;j++)
  	   {
  	   	scanf("%d",&child);
  	   	a[i].child.push_back(child);
		}
	 }
	 else
	 {
	 	 scanf("%d",&child);
		 a[i].num=child;
	 }
  }
  DFS(0,p);
  printf("%.1f",total);
}