題意

供應鏈有3種人，零售商，經銷商和供應商，供應鏈上的人都可以從自己的供應商那裡以P的價格買入，而後以r%的漲幅賣給下一級，問供應鏈上找零售商買價格最低是多少

思路

• 每一層的價格漲幅都是一樣的，所以這個問題等價於從根結點出發找最短的路到零售商。用BFS和DFS都可以做，DFS程式碼量少我就用DFS了
• 因此在到達遞迴邊界的時候可以將其轉化為遞迴深度的比較而不是最便宜價格的比較，可能執行起來會稍微快一點吧..

程式碼

#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <queue>
#include <math.h>
using namespace std;
int n;
vector<int> tree[100010];
double init_price, increment;
double ans_price;
int numbers = 0, ans_depth = 1000000000;
void dfs(int cur, int depth)
{
    if(tree[cur].size() == 0)
    {
        if(depth < ans_depth)
        {
            ans_depth = depth;
            numbers = 1;
        }else if(depth == ans_depth)
            numbers++;
    }
    for(int i=0;i<tree[cur].size();i++)
        dfs(tree[cur][i], depth + 1);
}
int main()
{
    cin >> n >> init_price >> increment;
    increment /= 100;
    int t, tmp;
    for(int i=0;i<n;i++)
    {
        scanf("%d", &t);
        if(t == 0)
            continue;
        else{
            for(int j=0;j<t;j++)
            {
                scanf("%d", &tmp);
                tree[i].emplace_back(tmp);
            }
        }
    }
    dfs(0, 0);
    ans_price = init_price * pow(1 + increment, ans_depth);
    printf("%.4f %d", ans_price, numbers);
    return 0;
}