A1106 Lowest Price in Supply Chain (25分)

一、技术总结

1. 这次出现最大的问题，就是出现莫名错误，原因是因为在函数中的变量，除了要定义为全局变量外，同时也应该初始化。很难发现重大错误。

   二、参考代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 100010;
struct node{
    vector<int> child;
}Node[maxn];
int n;
double p, r;
int num = 0;//记录价格最低的销售商数量 
int level = maxn;
void DFS(int index, int depth){
    if(Node[index].child.size() == 0){
        if(level > depth){
            level = depth;
            num = 1;
        }else if(level == depth){
            num++;
        }
        return;
    } 
    for(int i = 0; i < Node[index].child.size(); i++){
        DFS(Node[index].child[i], depth+1);
    }
}
int main(){

    scanf("%d%lf%lf", &n, &p, &r);
    r /= 100;
    int sum, id;//记录有子结点的数量 
    for(int i = 0; i < n; i++){
        scanf("%d", &sum);
        if(sum != 0){
            for(int j = 0; j < sum; j++){
                scanf("%d", &id);
                Node[i].child.push_back(id);
            }           
        }

    } 
    DFS(0, 0);
    printf("%.4f %d", p*pow(1+r, level), num);
    return 0;
}