首页 > 旗鼓相当的对手
开通博客写题解
头像 Lskkkno1
发表于 2020-03-27 22:00:42
旗鼓相当的对手 题目描述 给定一个 个点的树，树有点权。 如果 为 和 的最近公共祖先(LCA)，并且 和 的树上距离等于 ，那么点 的答案就会加上 。 求所有点的答案。 正解 考虑暴力 dp，设 表示 的子树内离 的距离为 的点的个数，设 表示 的子树内离 的距离为 展开全文
去ta的博客 赞 (3) 回复(3) 收起
头像 DQ9911
发表于 2020-03-28 12:45:37
套用长链剖分板子...复杂度为 #include<bits/stdc++.h> using namespace std; typedef double db; typedef long long ll; typedef unsigned long long ull; typedef pa 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”