功夫传人

输入样例：

10 18.0 1.00
3 2 3 5
1 9
1 4
1 7
0 7
2 6 1
1 8
0 9
0 4
0 3

输出样例：

404

本题明显是用图来表示，要求得道者的功力值，我们就需要对图进行遍历，如果不是得到者，那么每次遍历子结点时功力都会打折扣，如果是得道者，则需要功力翻大N倍，然后用sum把它们累加起来，所以我们需要对得道者这样的结点做标记，以便在遍历过程与普通结点区别开来，我这里采用的是新开了个数组来记录得道者，若是得道者，则在相应的顶点位置存入N，若不是，则存入0. 当然，本题要求只保留整数部分，可以用int进行类型转换。

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
double r,sum=0,z;
int val[100005];
vector<int> v[100005];
void dfs(int x,double w)
{
	if(val[x]){
		sum=sum+w*val[x];
	}
	else{
		for(int j=0;j<v[x].size();j++)
		{
			dfs(v[x][j],w*r);
		}
	}
}
int main()
{
	int n;
	cin>>n>>z>>r;
	memset(val,0,sizeof(val));
	r=(100-r)*0.01;
	for(int i=0;i<n;i++)
	{
		int k;
		cin>>k;
		if(!k){
			cin>>val[i];
		}
		else{
			for(int j=0;j<k;j++)
			{
				int x;
				cin>>x;
				v[i].push_back(x);
			}
		}
	}
	dfs(0,z);
	printf("%d\n",(int)(sum));
	return 0;
}