Cry_For_theMoon  

2021年2月18日

【BJOI2017】树的难题
摘要： 传送门 关于树上路径类问题，大概率是点分治。 考虑每次计算 \(u\) 的子树中所有 LCA 是 \(u\) 的点对 \((x,y)\) 所构成的路径的贡献最大值。（我们先不考虑一些也许需要特判之类的特殊情况，比如 \(x\) 是 \(u\)） 容易发现这条路径认为两段：\(x\Rightarrow 阅读全文
posted @ 2021-02-18 17:18 Cry_For_theMoon 阅读(55) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3