2021年9月3日
P1600 [NOIP2016 提高组] 天天爱跑步
摘要： 这题被我 3 min 胡出来了的样子。 考虑，m 对点 $(s_i,t_i)$ 去贡献点 j。 考虑贡献式： $dep_s+dep_x-2dep_{lca(s,x)}=w_x$。 如果 $x\in [s,lca(s,t)]$，那么 $dep_s-dep_x=w_x,dep_s=dep_x+w_x$， 阅读全文
posted @ 2021-09-03 13:39 FxorG 阅读(54) 评论(0) 推荐(0) 编辑