2025年5月15日
【刷题笔记】p1600 天天爱跑步
摘要： 思路 考虑一条路径会对哪些观察员产生贡献。 设一条路径 x->lca(x,y)->y， 若他会对观察员 u 产生贡献，则： u 位于 x->lca(x,y) 的路径上； u 位于 lca(x,y)->y 的路径上。 对于第一种情况（\(d_u\) 表示根节点到 u 的距离），可以推出此时 \(w_u 阅读全文
posted @ 2025-05-15 15:10 GuoSN0410 阅读(13) 评论(0) 推荐(0)