Codeforces Round #468 (Div. 2): C. Laboratory Work（贪心）

给你n个数，这n个数最大最小数差距<=2

让你重新构造一个序列，使得满足①平均数不变；②最大值最小值也不变；

③和原本序列相同的数字尽可能少（位置不对应）

当最大值-最小值<=1时，所有数字只能和原序列全部相同，直接输出就行了

当最大值-最小值=2时，有两种情况：①不停的将中间的数一个-1，一个+1；②不停的将最大的数-1，最小的数+1

取更优的就OK了

#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;
}