网站首页 站内搜索

搜索结果

查询Tags标签: sum0,共有 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 人评论 次浏览
扫一扫关注最新编程教程