考虑距离为2的点对，可以理解为枚举i，i能走到的点集两两之间距离为2

我们要做的是对于一个数组a1,a2,a3,…,am，要求aiaj,i≠j的Σ与max

max是个很简单的事情，你只要求a数组的最大值与次大值即可

至于Σ，我们知道∑i=1n∑j=1naiaj=(∑i=1nai)2，于是容易推出我们要求的就是(∑i=1nai)2?∑i=1na2i

当然你也可以令s=∑i=1nai，求∑i=1nai(s?ai)

复杂度应该是O(n)的

还有我的思路：

枚举树上的n个点，每个点枚举他们的孙子节点，统计每个点和其孙子节点的乘积最大值和乘积之和。

按理说每个点只被统计过一次，复杂度应该是O(n),有同学说可能会出现O(n^2)的情况，有个别点TLE的可能

暴力做法是对[1,m]的所有整数在模意义下验证，复杂度O(nm)。

取一个质数P，对[0,P?1]的整数进行验证（模P意义下），复杂度是O(Pn)。（注意挑选的P需要保证f(x)在模P意义下不会变成零多项式）

然后可以知道模P意义下有不超过n个解。(拉格朗日定理）

那么对应地，在[1,m]中至多只有n??m/P?个解，对这些解进行验证即可。复杂度O(n2m/P)。

取P在nm???√附近。总复杂度O(nnm???√)。