【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[];
 int store[];
 void dfs(int x,int y){
     if(v[x].size()==)
         store[x]=y;
     for(auto it:v[x]){
         dfs(it,y+);
     }
 }
 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=;i<n;++i){
         int x;
         cin>>x;
         for(int j=;j<=x;++j){
             int y;
             cin>>y;
             v[i].push_back(y);
         }
     }
     dfs(,);
     int mn=1e9;
     for(int i=;i<n;++i)
         if(store[i])
             mn=min(mn,store[i]);
     int num=;
     if(mn==1e9)
         mn=;
     for(int i=;i<n;++i)
         if(store[i]==mn)
             ++num;
     double ans=pow(1.0+r/,mn);
     ans*=p;
     printf("%.4lf %d",ans,num);
     return ;
 }