题解：CF1975D（Paint the Tree） 看到有两个点在移动，好烦人！ 那就直接“改题”：有一个点在一棵树上移动，每次可以移动到相邻的一个点，问至少要移动多少次才能够遍历整棵树。 这个题是不是似曾相识？显然 n n n 个点中，有一个点作为起点，还有一个点最后遍历，只需去一次，剩下的 n − 2 n - 2 n−2 个点则是要一去一回。为了使此时最少，我们考虑让最后遍历的那个