【bzoj 1217】【HUNOI 2003】消防局の設立欲

はい、この問題に言及すると時間がとても長いですね.初めて洛谷の上で見たのです.洛谷の上にはダイナミック企画の結果が書いてあるので、移動して帰ってきました.状態が多すぎて、ずっと考え出せませんでした.欲張りなブログを見たらいいです.http://www.cnblogs.com/JSZX11556/p/5102075.html
口先だけでコードの注釈を見ても大丈夫です.

#include
#include
#include
#include
#define maxn 1010
#define PB push_back
using namespace std;
int n,f[maxn],ans;
vectorg[maxn];

void dfs(int u,int fa){
	int Max=-1e9,Min=1e9;
	for(int i=0;i=3&&fa==-1)ans++;///    
}

int main(){
	scanf("%d",&n);
	for(int x,i=2;i<=n;i++){
		scanf("%d",&x);
		g[x].PB(i),g[i].PB(x);
	}
	dfs(1,-1);
	printf("%d",ans);
	return 0;
}