ZOJ 3805 Machine
机器上有三个管道 上面左面的是进口 下面的是出口
给出n个机器 1负责输出的 后面n-1个给出这个机器要连接的机器序号
dfs()搜索 父节点与子节点宽度相同 父节点要+1 父节点要取大值
要把map清空
#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <string.h>
#include <string>
#include <vector>
#define eps 1e-8
#define op operator
#define MOD 10009
#define MAXN 10010
#define FOR(i,a,b) for(int i=a;i<=b;i++)
#define FOV(i,a,b) for(int i=a;i>=b;i--)
#define REP(i,a,b) for(int i=a;i<b;i++)
#define REV(i,a,b) for(int i=a-1;i>=b;i--)
#define MEM(a,x) memset(a,x,sizeof a)
//#define ll __int64
using namespace std;
vector<int> map[MAXN];
int w[2*MAXN];
void dfs(int num)
{
w[num]=0;
for(int i=0;i<map[num].size();i++)
{
int mx;
int x=map[num][i];
dfs(x);
if(w[num]<w[x]) mx=w[x];
else if(w[num]==w[x]) mx=w[num]+1;
w[num]=mx;
}
if(w[num]==0) w[num]=1;
return;
// cout<<"num"<<num<<"ww"<<w[num]<<endl;
}
int main()
{
//freopen("ceshi.txt","r",stdin);
int n;
while(scanf("%d",&n)!=EOF)
{
for(int i=1;i<=n;i++) map[i].clear();
for(int i=2;i<=n;i++)
{
int a;
scanf("%d",&a);
map[a].push_back(i);
}
MEM(w,0);
dfs(1);
printf("%d\n",w[1]);
}
return 0;
}