题目链接
大概有6道类似的题,直接用模板就可以做出来。具体题目请在二叉树分类中寻找。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
vector<int> v[maxn];
int mut[maxn]={0};
double minV=1000000001.0;
int num=0;
void dfs(int r,double p, double c){
if(mut[r] !=0 ){ //零售商
if(p < minV){
minV=p;
num=1;
}else if(p==minV) num++;
return;
}
p = p * (1 + c/100.0);
for(int i=0;i<v[r].size();i++){
int j = v[r][i];
dfs(j,p,c);
}
}
int main(){
int n,k,tmp;
double price,inc;
cin>>n>>price>>inc;
for(int i=0;i<n;i++){
cin>>k;
if(k==0){
mut[i]=1;
}else{
for(int j=0;j<k;j++){
cin>>tmp;
v[i].push_back(tmp);
}
}
}
dfs(0,price,inc);
printf("%.4f %d\n",minV, num);
return 0;
}