ZOJ3805 Machine I型和L型的管道最少多宽？（贪心）

输入的x[i]代表有管道从i点接到x[i]点。注意整个图其实是个变相的倒树，并且需要灵活运用【The same code will be appeared at most twice】这句话联想到其实还是棵二叉树。

由于管道可以无限长，所以某个节点向上延伸的左右子节点可以错开不在同一行，但是别忘了管道本身也占了一单位宽。

#include<bits/stdc++.h>  
#define ll long long
using namespace std; 
struct node{
	int a,b;
}x[10005];
int dfs(int p){
	int l=0,r=0;
	if(x[p].a!=-1)
		l=dfs(x[p].a);
	if(x[p].b!=-1)
		r=dfs(x[p].b);
	if(l<r)
		swap(l,r);
	return max(l,r+1);
}
int main(){
	
	int n,a;
	while(scanf("%d",&n)!=EOF){
		memset(x,-1,sizeof(x));
		for(int i=2;i<=n;++i){
			scanf("%d",&a);
			if(x[a].a==-1)
				x[a].a=i;
			else
				x[a].b=i;
		}
		printf("%d\n",dfs(1)); 
	}
	return 0;
}