题意:一棵树存在两个点x,y,dis(x,y)=2,然后他们的贡献就是a[x]*a[y]求所有这样点对的贡献的和,还有贡献值最大值 solve: 1.首先明确是一棵树,那么我们只要枚举连接(x,y)的点,然后直接算即可。 #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #define ll long long //#define ll __int128 #define re register #define pb push_back #define fi first #...