Codeforces 930A. Peculiar apple-tree （dfs）

题目：

代码：

#include <bits\stdc++.h>
using namespace std;

int b[]; //b[i]表示距离1号花絮i步的花絮的个数
map <int, list <int> > m; //m[i]表示第i个花絮连接的花絮标号 

int ans = ;

void dfs(int con, int step){
    b[step]++;
    for(list <int>::iterator it = m[con].begin();it != m[con].end(); it++){
        dfs(*it, step+);
    }

}

int main(){
    int n, key;
    cin >> n;
    for(int i = ;i <= n; i++){
        cin >> key;
        m[key].push_back(i);
    }
    dfs(, );
    for(int i = ;i < ; i++){
        ans += b[i]%;
    }
    cout << ans << endl;
    return ;
}