Codeforces Round #468 (Div. 2): D. Peculiar apple-tree（水题）

最新推荐文章于 2018-03-09 12:31:48 发布

Jaihk662

最新推荐文章于 2018-03-09 12:31:48 发布

阅读量243

点赞数 1

分类专栏： ☆ACM☆ 文章标签： codeforces

本文链接：https://blog.csdn.net/Jaihk662/article/details/79445894

版权

☆ACM☆ 专栏收录该内容

222 篇文章 3 订阅

订阅专栏

真 · 水题，只不过很难看懂

题意：给你一棵树，求出有多少x(x>=0)满足，与跟距离为x的节点个数为奇数

#include<stdio.h>
#include<vector>
using namespace std;
vector<int> G[100005];
int dep[100005];
void Sech(int x, int y)
{
	int i, v;
	dep[y]++;
	for(i=0;i<G[x].size();i++)
	{
		v = G[x][i];
		Sech(v, y+1);
	}
}
int main(void)
{
	int n, i, x, ans;
	scanf("%d", &n);
	for(i=2;i<=n;i++)
	{
		scanf("%d", &x);
		G[x].push_back(i);
	}
	Sech(1, 1);
	ans = 0;
	for(i=1;i<=n;i++)
		ans += (dep[i]%2==1);
	printf("%d\n", ans);
	return 0;
}