摘要： 题面。 要求所有点到关键点的距离和最小。 首先要确定这个点去哪个关键点最短。 树上两点间路径与距离是唯一的，所以 我们从两个关键点分别跑dfs。 第一遍求出每个点到s的最短距离。 然后再从t点出发，如果这个点到t点的距离更短，那么这个点就应该去t点。 定向的工作也可以在dfs的时候做。 #inclu 阅读全文