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 阅读(43) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园