2021年1月6日
P4220 [WC2018]通道 虚树+边分治
摘要： 题意： 戳这里 分析： 前置芝士： 边分治 虚树 \(O(n\log)\) 预处理 \(O(1)\ lca\) 题意让我们求三颗树上 \(\sum dis(x,y)\) 最大是多少，这种树上距离问题大部分可以通过树分治解决 我们首先考虑最常见的点分治，发现这个题似乎不能用点分治解决，因为点分治的核心 阅读全文
posted @ 2021-01-06 14:58 youth518 阅读(80) 评论(0) 推荐(1) 编辑