PAT(甲级)1090

解题思路：求树的层次。
注意点：采用BFS标记树的层次后，求解最大个数时，如果maxsize==0，此时需要更改为1,因为此时根节点就是符合条件的点。
代码如下：

#include<bits/stdc++.h>
#define lowbit(x) ((x)&(-(x)))
#define ll long long
#define INF 0x3f3f3f3f
#define CLR(a) memset(a, 0, sizeof(a))
using namespace std;
int n;
double p,r;
struct node{
	vector<int> child;
	int layer=0;
}g[100005];
int main() {
	cin>>n>>p>>r;
	r=r/100+1;
	int tmp,root;
	for(int i=0;i<n;i++){
		scanf("%d",&tmp);
		if(tmp==-1)
			root=i;
		else
			g[tmp].child.push_back(i);
	}
	g[root].layer=0;
	queue<node> q;
	q.push(g[root]);
	while(!q.empty()){
		node head=q.front();
		q.pop();
		for(int i=0;i<head.child.size();i++){
			int v=head.child[i];
			g[v].layer=head.layer+1;
			q.push(g[v]);
		}
	}
	int maxlayer=0,maxsize=0;
	for(int i=0;i<n;i++){
		if(g[i].layer>maxlayer)
			maxlayer=g[i].layer;
	}	
	for(int i=0;i<n;i++){
		if(g[i].layer==maxlayer-1)
			maxsize+=g[i].child.size();
	}
	if(maxsize==0)
		maxsize=1;
	double ans=p*pow(r,maxlayer);
	printf("%.2lf %d\n",ans,maxsize);
	return 0;
}