摘要：前言： 边分治和点分治一样属于树分治的一部分，相比于点分治，边分治对于与度数相关的问题有着很大的优势，同时边分治也是解决树上最优化问题的一种重要的算法。 分治过程： 边分治的分治过程与点分治类似，同样每次分治时找到一条分治中心边使这条边两端的两个联通块中较大的一个尽量小。以分治中心边为界限，恰好将当 阅读全文

摘要：题目链接： CSTC2018暴力写挂 题目大意：给出n个点结构不同的两棵树，边有边权(有负权边及0边)，要求找到一个点对(a,b)满足dep(a)+dep(b)-dep(lca)-dep'(lca)最大，其中dep为第一棵树中的深度，dep'为第二棵树中的深度，lca为两点的最近公共祖先。注意：a与 阅读全文

摘要：题目链接： [WC2018]通道 题目大意：给出三棵n个节点结构不同的树，边有边权，要求找出一个点对(a,b)使三棵树上这两点的路径权值和最大，一条路径权值为路径上所有边的边权和。 我们按照部分分逐个分析有1、2、3棵树时的做法。 首先说一个结论，在下面讲解中能应用到： 对于一棵树T1的直径两端点为 阅读全文