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;
}