2020年1月10日
洛谷P4220 [WC2018]通道
摘要： 题面：https://www.luogu.com.cn/problem/P4220 题意：给出三棵树，求出$dis1(x,y)+dis2(x,y)+dis3(x,y)$最大值。 题解： 首先，列举一下和深度、距离相关的可能用到的算法： 树剖，$dis_x$+$dis_y$ 2 $dis_{lca(x 阅读全文
posted @ 2020-01-10 14:34 Purple_wzy 阅读(166) 评论(0) 推荐(0) 编辑