热门标签
更多>
搜索结果
查询Tags标签: Sergey,共有 2条记录-
cf1060 E. Sergey and Subway(树形dp)
题意: 给定一棵树,然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路: 法一:烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long l…
2022/1/15 6:03:42 人评论 次浏览 -
cf1060 E. Sergey and Subway(树形dp)
题意: 给定一棵树,然后在所有有相同邻点的点对之间连边。新连的边不能用于判断相邻。求所有点对的距离和。 思路: 法一:烦人的树形dp。维护子树中与根的距离为奇数的点数和距离为偶数的点数。 #include <bits/stdc++.h> using namespace std; using ll = long l…
2022/1/15 6:03:42 人评论 次浏览