1106 Lowest Price in Supply Chain

题意：略

思路：寻找树的叶结点中深度最低的，记录最低深度minDepth和具有相同最低深度的结点个数cnt。

代码：

#include <cstdio>
#include <cmath>
#include <vector>
using namespace std;
;
vector<int> tree[maxn];

,cnt=;
void dfs(int v,int depth)
{
    ){
        if(depth<minDepth){
            cnt=;
            minDepth=depth;
        }else if(depth==minDepth){
            cnt++;
        }
    }
    for(auto u:tree[v])
        dfs(u,depth+);
}

int main()
{
    int n,k;
    double price,r;
    scanf("%d%lf%lf",&n,&price,&r);
    ;i<n;i++){
        scanf("%d",&k);
        int kid;
        ;j<k;j++){
            scanf("%d",&kid);
            tree[i].push_back(kid);
        }
    }
    dfs(,);
    r=(r+)/100.0;
    printf("%.4f %d",price*pow(r,minDepth),cnt);
    ;
}