Codeforces 930 A. Peculiar apple-tree （dfs） _Codeforces

书史足自悦，安用勤与劬。这篇文章主要讲述Codeforces 930 A. Peculiar apple-tree （dfs）相关的知识，希望能为你提供帮助。
题目：

文章图片

【Codeforces 930 A. Peculiar apple-tree （dfs）】代码：

#include < bits\\stdc++.h> using namespace std; int b[100010]; //b[i]表示距离1号花絮i步的花絮的个数 map < int, list < int> > m; //m[i]表示第i个花絮连接的花絮标号 int ans = 0; void dfs(int con, int step){ b[step]++; for(list < int> ::iterator it = m[con].begin(); it != m[con].end(); it++){ dfs(*it, step+1); }}int main(){ int n, key; cin > > n; for(int i = 2; i < = n; i++){ cin > > key; m[key].push_back(i); } dfs(1, 0); for(int i = 0; i < 100010; i++){ ans += b[i]%2; } cout < < ans < < endl; return 0; }