2025年11月8日
# [NOIP 2016 提高组] 天天爱跑步 题解
摘要： 简要题意 给定一个拥有 \(n\) 个节点的树和 \(m\) 条运动路径，求对于每个点 \(u\) , 在 \(w_i\) 时刻经过此点的玩家数量。 思路 暴力 首先暴力模拟每个玩家的运动路径来计算对每个节点 \(u\) 是否有贡献是不可取的，最劣时（即树退化成链）复杂度为 \(\Theta(nm) 阅读全文
posted @ 2025-11-08 16:36 孤独的Bochi 阅读(7) 评论(0) 推荐(0)
​