楼上等等我
楼上等等我
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
楼上等等我的博客
全部文章
(共2篇)
联合权值
题意:一棵树存在两个点x,y,dis(x,y)=2,然后他们的贡献就是a[x]*a[y]求所有这样点对的贡献的和,还有贡献值最大值 solve: 1.首先明确是一棵树,那么我们只要枚举连接(x,y)的点,然后直接算即可。 #include <bits/stdc++.h> #include...
2020-09-18
0
650
Treepath
树上长度为偶数路径的条数的求法我们只要找出奇数深度的点的个数跟偶数深度点的个数即可。奇数深度跑去奇数深度的长度必定为偶数,偶数深度跑去偶数深度的也必定是偶数于是问题就得解了 dfs求出所有点的深度,设奇数深度点的个数为a,偶数深度点的个数为b 那么答案就是a(a-1)/2+b(b-1)/2 #pra...
2020-04-14
0
864