传送门：【HDU】4871 Shortest-path tree 题目分析： 学了点分治后来看这道题，简直就是水题。。。 但是我竟然花了将近一个晚上才写出来。。。就因为一个地方写漏了T U T。。 首先根据题意求一棵树，最短路一下，然后最小字典序就按照编号顺序遍历邻接表给节点标记。 剩下的就是树分治的事了。 在以重心X为根的子树中，按照X的子节点v的子树中最长路径包含节点数升序遍

题目地址：HDU 4871 先用最短路求出根节点到其它各点的最短距离，然后利用最短距离DFS一下构造出最短路树，然后剩下的就是在构造出来的这棵树上做树分治，很简单的树分治。 代码如下： #include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include