摘要：
按照常规思路，选一个点x作为分治中心，拼接x出发到子树各点的路径。对于拼接时两段接口处（即x连出的那条边，若没有，设为0号边：颜色为0，长度为0，到达0号儿子）颜色的影响，可以记录每段的路径权值、边数以及该段的接口，将所有的路径以接口颜色为第一关键字，接口编号为第二关键字排序。显然，对于同一接口的路 阅读全文
摘要：
考虑在树上选个点rt作为根，并且快递中心就选这儿。计算出所有配送的代价（2 两段之和），设他们的最大值为Max。若此时存在下列情况时，可以判定Max已经为最优解。 1）存在代价为Max的配送(u,v)且uv分别属于rt的不同的两个“儿子的子树”。 2）存在代价为Max的配送(u1,v1)(u2,v2 阅读全文