首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
旗鼓相当的对手
2条解析
开通博客写题解
Lskkkno1
发表于 2020-03-27 22:00:42
旗鼓相当的对手 题目描述 给定一个 个点的树,树有点权。 如果 为 和 的最近公共祖先(LCA),并且 和 的树上距离等于 ,那么点 的答案就会加上 。 求所有点的答案。 正解 考虑暴力 dp,设 表示 的子树内离 的距离为 的点的个数,设 表示 的子树内离 的距离为
展开全文
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
展开全文
查看本题
查看本题讨论
相关比赛
4853-牛客练习赛60
进入比赛
31084-牛客竞赛数据结构专题班dsu on tree、长链剖分习题
进入比赛
47574-训练题
进入比赛
77454-蓝桥杯2024年第四场练习赛
进入比赛
等你来战
查看全部
牛客小白月赛119
报名截止时间:2025-07-04 21:00
牛客周赛 Round 99
报名截止时间:2025-07-06 21:00
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题