题目链接   有很多细节上的东西，还是需要写的细一点，不然很容易wa掉的。   首先，以每个点作为子树的根结点来算贡献很容易发现，所以这里用一个Dsu的方法，使得的复杂度下降至。   然后dsu的过程一定要注意，要先算答案，再放入子树的贡献，当然算答案的时候，我们是要找对应的深度的结点。 于是我们就能算到x的深度为 但是，我们必须保证才能算它的贡献，因为这个等式算出来的deep[

题目描述 现有 N ( N ≤ 1000 ) N(N\le 1000) N(N≤1000) 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 8 8 个字符的字符串，没有空格）、语文、数学、英语成绩（均为不超过 150 150 150 的自然数）。如果某对学生 < i , j > \text{<}i,j\text{>} <i,j> 的每一科成绩的分差都不大于 5 5 5