2025年2月27日
P3899 [湖南集训] 更为厉害
摘要： 题意 请自行移步洛谷 分析 每次询问有两种情况： a 为 (a,b,c) 中深度第二大的节点，即 b 在 a 到根的路径上 （不含 a ）。 对答案的贡献即为 $ ( siz_a -1 ) * \min ( dep_a -1 , k) $ 。 a 为 (a,b,c) 中深度最小的节点，即 b 是 a 阅读全文
posted @ 2025-02-27 19:48 Glowingfire 阅读(22) 评论(0) 推荐(0)