随笔分类 -  分治 / 边分治

[WC2018] 通道 题解
摘要：三棵树就很毒瘤了，我们一棵一棵看。 关于第一棵树的路径，经典解法就是点分治和边分治，考虑哪种更加简单。 设 \(dis1/2/3(x)\) 表示 \(x\) 在第 \(1/2/3\) 棵树中的深度（第一棵树的深度当然是点到重心或重边的距离），\(lca2/3(x,y)\) 表示在第 \(2/3\) 阅读全文
posted @ 2024-12-24 07:46 长安一片月_22 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示