【Codeforces 592D Super M】【树的直径】

题意：给出一颗节点数为 n 的树，其中有 m 个点必需要访问到，起点能够任意，每一次只能从当前点走到相邻点，每一个点能够重复走，每走一步须要花费一个单位的时间，求最少时间的状况下起点编号最小。node –c++ 咱们发现： 起点必定是 m 个点中的一个，若是起点不是必走点，你须要先走到一个必走点上去。web 若是题目要求从一个点出发再返回的最少时间，那么每条边都要走两遍。 若是不须要返回呢，则能够

>>阅读原文<<