题干：
H公司一共有N名员工，编号1~N，其中CEO是1号员工。除了CEO之外，其他员工都有唯一的直接上司，所以N名员工上下级关系恰好形成了一棵树形结构。
我们知道每一名员工向H公司的代码库贡献了多少行代码。具体来说，第i名员工贡献了Ai行代码。
现在有一项特殊的任务需要2名员工完成，这两名员工需要满足：
1. 其中一名是另一名的直接或者间接上司
2. 两人贡献代码行数的差值越大越好
请你在所有员工中找出符合条件的2人，输出他们代码行数的差值。
Input
第一行包含一个整数N。
第二行包含N个整数A1, A2, ... AN。
以下N-1行每行包含一个整数，依次是P2, P3, ... PN，其中Pi代表第i名员工的上司编号。
对于30%的数据，1 ≤ N ≤ 1000
对于100%的数据，1 ≤ N ≤ 100000, 0 ≤ Ai ≤ 100000, 1 ≤ Pi ≤ N
Output
一个整数代表答案
Sample Input
6 50 70 100 40 20 0 1 1 2 4 4
Sample Output
70
解题报告：
这题思路有如下几种，法一：dfs序+线段树（但是这题没有更新所以就没必要）。法二：直接遍历这棵树。其次这题没说清楚啊n等于1是什么鬼？不是让选两个人吗？特判了一下（但是加不加那一句都可以AC，，貌似样例中就没有这个样例）
简单介绍一下变量的含义：
pair的mM分别代表最小值 最大值
tmp是所有子树的最小值 TMP 是所有子树的最大值
pair是单个子树带回的最大值最小值
AC代码：
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
vector<int> vv[MAX];
ll a[MAX];
ll maxx;
pair<ll,ll> dfs(int cur,int root) {
int up = vv[cur].size();
ll tmp,TMP;
tmp=TMP=a[cur];
for(int i = 0; i<up; i++) {
int v = vv[cur][i];
if(v == root) continue;
pair<ll,ll> mM = dfs(v,cur);
tmp = min(tmp,mM.fi);
TMP = max(TMP,mM.se);
//maxx = max(maxx,max(mM.se,a[cur]) - min(mM.fi,a[cur]));
maxx = max(maxx,abs(mM.second-a[cur]));
maxx = max(maxx,abs(mM.first-a[cur]));
}
return pm(tmp,TMP);
}
int main()
{
int n,m;
cin>>n;
for(int i = 1; i<=n; i++) scanf("%lld",a+i);
for(int i = 2; i<=n; i++) {
int x;
scanf("%d",&x);
vv[i].pb(x);vv[x].pb(i);
}
// if(n == 1) {
// puts("0");return 0 ;
// }
pair<ll,ll> mM = dfs(1,-1);
printf("%lld\n",maxx);
return 0 ;
}
/*
5
11 10 20 3 10
1
2
1
4
*/总结：
遍历的时候刚开始还是出错了。。。不能直接用tmp和TMP去更新maxx，，，因为每棵子树得分开算，并且维护一个tmp和TMP返回给父节点。。然后不能用那个注释掉的那个maxx的更新，因为你只能用带回来的值去和a[cur]去做运算，，不能直接在这两者中选一个大的，两者中选一个小的去做运算来维护maxx、、、还是要注意一下子节点（所有子树）和单个子树的区别吧