1090 Highest Price in Supply Chain （25 分）（树的遍历）

求所有叶节点中的最高价以及这个价格的叶节点个数

#include<bits/stdc++.h>

using namespace std;
const int N=1e5+;
vector<int>mp[N];
int num=;
int maxn=;
void dfs(int v,int step)
{
    if(mp[v].size()==)
    {
        if(step>maxn)
        {
            maxn=step;//更新最大深度
            num=;//重置最大深度的叶节点个数为1
        }
        else if(step==maxn)
        {
            num++;//最大深度的叶节点个数+1
        }
        return;
    }

    for(int i=; i<mp[v].size(); i++)
    {
        dfs(mp[v][i],step+);
    }
}
int main()
{
    int n;
    double price,rate;
    scanf("%d %lf %lf",&n,&price,&rate);
    rate/=100.0;
    int root;
    for(int i=; i<n; i++)
    {
        int x;
        scanf("%d",&x);
        if(x==-)
        {
            root=i;
            continue;
        }
        mp[x].push_back(i);
    }
    dfs(root,);
    printf("%.2f %d\n",price*pow(+rate,maxn),num);
    return ;
}