1090 Highest Price in Supply Chain

大致题意就是给出一棵树，求出叶子结点的最大权值，并输出该叶子节点的个数。

 令人疑惑的点：

我这里定义二维数组是vector<int> child[maxn]，如果换成vector<int> child（maxn），就会无法push_back数据。。。奇了怪了。

1052 卖个萌 这题也用到了固定一边的二维数组。

#include<iostream>
#include<vector>
#include<map>
using namespace std;

const int maxn = 100010;
int n,root;
vector<int> child[maxn];
double p,r;
map<double,int> mp; //叶子权值与出现次数的映射

void DFS(int root,double price) {
    if(child[root].size() == 0) { //叶子节点 ---递归边界
        mp[price]++;
        return ;
    }
    for(int i = 0; i < child[root].size(); ++i) {
        DFS(child[root][i],price*(1+r));
    }
}

int main() {
    cin>>n>>p>>r;
    r/=100;
    int father;
    for(int i = 0; i < n; ++i) { //初始化一棵树
        cin>>father;
        if(father == -1) root = i;
        else child[father].push_back(i);
    }
    DFS(root,p);
    auto it = mp.rbegin();
    printf("%.2f %d",it->first,it->second);
    return 0;
}