1079. Total Sales of Supply Chain (25)

还是挺水的这题
本来还以为要递归
结果递归都不用
贴AC代码：

#include <bits/stdc++.h>using namespace std;int main(void){    int n;    double root, rate, sum = 0;    cin >> n >> root >> rate;    int i, j;    vector<int> pre(n);//本来写好了代码，发现和示例输出不一样，仔细查看示例，发现我的算法存在漏洞     queue<int> notcal;//漏洞就是，你在算某个价格的时候，是用它前面的价格乘以增长率，但是他前面的价格可能是0，没有更新过     vector<double> arr(n);    vector<bool> test(n, false);    vector<int> num(n);    arr[0] = root;    for (i = 0; i < n; i++)    {        int temp;        cin >> temp;        if (arr[i] == 0)        {            for (j = 0; j < temp; j++)//所以我们先记下来，然后到时候再处理它             {                int index;                cin >> index;                pre[index] = i;                notcal.push(index);            }        }        else        {            for (j = 0; j < temp; j++)            {                int index;                cin >> index;                arr[index] = arr[i] * (1.0 + rate/100);            }        }        if (temp == 0)        {            test[i] = true;            cin >> num[i];        }    }    while (!notcal.empty())//不断循环，总能让所有的价格全部算出来     {        int index = notcal.front();        int temp = pre[index];        if (arr[temp] == 0)        {            notcal.pop();            notcal.push(index);        }        else        {            arr[index] = arr[temp] * (1.0 + rate/100);            notcal.pop();        }    }    for (i = 0; i < n; i++)    {        if (test[i]) sum += arr[i] * num[i];    }    printf("%.1lf", sum);}