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