Codeforces 931D Peculiar apple-tree（dfs+思维)

题目链接：http://codeforces.com/contest/931/problem/D

题目大意：给你一颗树，每个节点都会长苹果，然后每一秒钟，苹果往下滚一个。两个两个会抵消苹果。问最后在根节点能收到多少个苹果。

解题思路：昨天是我想复杂了，其实就是统计下每层的苹果数，若是奇数则答案+1。因为最终这些苹果都会滚落汇聚到根节点，所以在滚落过程中肯定会碰撞并相消无论苹果是怎么分布的。

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<vector>
 #include<algorithm>
 using namespace std;
 const int N=1e5+;

 int dep_num[N];
 vector<int>v[N];

 void dfs(int u,int dep){
     dep_num[dep]++;
     for(int i=;i<v[u].size();i++){
         int t=v[u][i];
         dfs(t,dep+);
     }
 }

 int main(){
     int n;
     scanf("%d",&n);
     for(int i=;i<=n;i++){
         int fa;
         scanf("%d",&fa);
         v[fa].push_back(i);
     }
     dfs(,);
     int ans=;
     for(int i=;i<N;i++){
         ans+=dep_num[i]%;
     }
     printf("%d\n",ans);
     return ;
 }