找工作的走过路过不要错过啦！！！灵犀互娱 开整

题意：一棵树存在两个点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 #...

树上长度为偶数路径的条数的求法我们只要找出奇数深度的点的个数跟偶数深度点的个数即可。奇数深度跑去奇数深度的长度必定为偶数，偶数深度跑去偶数深度的也必定是偶数于是问题就得解了 dfs求出所有点的深度，设奇数深度点的个数为a，偶数深度点的个数为b 那么答案就是a(a-1)/2+b(b-1)/2 #pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define ll long long #define re register #define pb push_back #define fi fi...