题目大概要先求一张边有权的图的根为1的最短路径树，要满足根到各点路径序列的字典序最小；然后求这棵最短路径树包含k个结点的最长路径的长度和个数。题目大概要先求一张边有权的图的根为1的最短路径树，要满足根到各点路径序列的字典序最小；然后求这
阅读背景：
HDU4871 Shortest-path tree（最短路径树 + 树的点分治）
来源：互联网
分享到：
