【PAT甲级】1106 Lowest Price in Supply Chain (25分)

题意：
输入一个正整数N（<=1e5），两个小数P和R，分别表示树的结点个数和商品原价以及每下探一层会涨幅的百分比。输出叶子结点深度最小的商品价格和深度最小的叶子结点个数。

trick：

测试点1只有根节点一个点，输出P和1。

AAAAAccepted code：

#define HAVE_STRUCT_TIMESPEC
#include<bits/stdc++.h>
using namespace std;
vector<int>v[100007];
int store[100007];
void dfs(int x,int y){
    if(v[x].size()==0)
        store[x]=y;
    for(auto it:v[x]){
        dfs(it,y+1);
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n;
    cin>>n;
    double p,r;
    cin>>p>>r;
    for(int i=0;i<n;++i){
        int x;
        cin>>x;
        for(int j=1;j<=x;++j){
            int y;
            cin>>y;
            v[i].push_back(y);
        }
    }
    dfs(0,0);
    int mn=1e9;
    for(int i=0;i<n;++i)
        if(store[i])
            mn=min(mn,store[i]);
    int num=0;
    if(mn==1e9)
        mn=0;
    for(int i=0;i<n;++i)
        if(store[i]==mn)
            ++num;
    double ans=pow(1.0+r/100,mn);
    ans*=p;
    printf("%.4lf %d",ans,num);
    return 0;
}