和A1090一模一样,没什么可说的
#include<bits/stdc++.h>
using namespace std;
int N;
double p,r;
vector<int> child[100010];
double sum=0;
int minDepth=100010,minNum=0;
void DFS(int index,int depth)
{
if(child[index].size()==0)
{
if(depth<minDepth)
{
minDepth=depth;
minNum=1;
}
else if(depth==minDepth)
minNum++;
return;
}
for(int i=0;i<child[index].size();i++)
DFS(child[index][i],depth+1);
}
int main()
{
scanf("%d %lf %lf",&N,&p,&r);
int num=0;
int id;
int amount;
for(int n=0;n<N;n++)
{
scanf("%d",&num);
if(num!=0)
{
for(int i=0;i<num;i++)
{
scanf("%d",&id);
child[n].push_back(id);
}
}
}
DFS(0,0);
printf("%.4f %d\n",p*pow(1+r/100,minDepth),minNum);
return 0;
}