2022年5月13日
P4220 [WC2018]通道 题解
摘要： 题面 跟暴力写挂有点像，但是这次是三棵树的距离之和最大。考虑在第一棵树上点分治，合并两个儿子子树，求其中的最大值。这个过程可以合并果子，花费 \(1\log\)。在合并的时候拿出这些点来在第二棵树上建虚树，在虚树上 dp，每个位置维护子树内分别在要合并的两个子树（设为 \(0,1\)）的直径（包括第 阅读全文
posted @ 2022-05-13 23:01 cunzai_zsy0531 阅读(74) 评论(0) 推荐(0)