如题

思路是贪心+暴力，找深度最大的点，然后暴力覆盖。

这是代码

#include<bits/stdc++.h>
using namespace std;

const int N=1e3+9;
int n,ans,fa[N],dep[N],dis[N];
bool vis[N];
vector<int> e[N];

void bfs(int s){
	queue<int> q;
	q.push(s);
	vis[s]=1;
	dis[s]=0;
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int v:e[u]){
			dis[v]=dis[u]+1;
			if(dis[v]<=2){
				vis[v]=1;
				if(dis[v]<2) q.push(v); 
			}
		}
	}
}

int main(){
	scanf("%d",&n);
	int u;
	for(int i=2;i<=n;i++){
		scanf("%d",&u);
		e[u].push_back(i);
		e[i].push_back(u);
		fa[i]=u;
	}
	for(int i=2;i<=n;i++) dep[i]=dep[fa[i]]+1;
	while(1){
		int x=0;
		for(int i=1;i<=n;i++){
			if(!vis[i]&&dep[i]>dep[x]) x=i;
		}
		if(x==0) break;
		bfs(fa[fa[x]]);
		ans++;
	}
	printf("%d",ans);
	return 0;
}