1106 Lowest Price in Supply Chain

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

这是一道模板题，我近期做的几乎都是模板题。我现在认为 树与二叉树 是对 图 的一种严格约束，并且“二叉树，树，图”使用邻接表的存储结构比较多。

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

const int maxn = 100010;
vector<int> node[maxn];
int n,k,child;
double p,r;
map<double,int> mp;
void DFS(int root, double price) { //树的先序遍历
    if(node[root].size() == 0) { //叶子节点
        mp[price]++;
        return ;
    }
    for(int i = 0; i < node[root].size(); ++i) {
        DFS(node[root][i],price*(1+r));
    }
}

int main() {
    cin>>n>>p>>r;
    r/=100;
    for(int i = 0; i < n; ++i) {
        cin>>k;
        if(k != 0) {
            for(int j = 0 ; j < k; ++j) {
                cin>>child;
                node[i].push_back(child);
            }
        }
    }
    DFS(0,p);
    auto it = mp.begin();
    printf("%.4f %d",it->first,it->second);
    return 0;
}