1090. Highest Price in Supply Chain (25)

思路：主要是树的遍历，BFS或DFS都可以，这里用DFS
过程中出现“段错误”，找了好久，原来是动态数组开小了，10的5次方，不是指5位数，而是5个0。
关于“段错误”的常见原因:
(1)数组开小了、数组访问越界、vector的size是0
(2)调用sort排序函数
等等，可以用断点调试来调，详见断点调试

http://blog.csdn.net/u011057161/article/details/40685487

#include<iostream> //cin cout scanf printf
#include<vector>
#include <cmath>   //pow
//#pragma warning(disable:4996)
using namespace std;

int curcount=0,curdep=0;//dfs反复递归调用，为免重置此值，设成全局变量
vector<int> tree[100001];  //10的5次方，不是指5位数，而是5个0
void DFS(int vertex,int dep){   
    if(tree[vertex].size()!=0){
        for(int i=0;i<tree[vertex].size();i++) DFS(tree[vertex][i],dep+1);//dep+1 而非  curdep+1
    }else{
        if(dep>curdep){
            curdep=dep;
            curcount=1;
        }else if(dep==curdep){ //双等于为判断
            curcount++; 
        }else{
            return ;
        }

    }

}

int main(){
    //freopen("input.txt", "r", stdin);
    int n,root;double p,r;
    scanf("%d %lf %lf",&n,&p,&r);  //单精度float输入格式是%f,双精度double输入格式是%lf
    for(int i=0;i<n;i++){
        int temp;cin>>temp;
        if(temp!=-1){
            tree[temp].push_back(i);
        }else{
            root=i;
        }
    }

    DFS(root,0);
    printf("%.2f %d",p*pow(1+r/100,curdep),curcount);

    return  0;
}

转自：

http://www.bubuko.com/infodetail-662077.html