HBC213223数据结构Tree题解-东莞河马信息技术

HBC213223数据结构Tree题解（满足x不是y的祖先）

给定一个具有n个顶点，n- 1条边的以1为根的树，每个点都有权值val[i]，求有多少不同点对(x,y ，满足x不是y的祖先，y不是x的祖先，并且val[x]+val[y] == 2*val[lca(...