题目大意：有一棵 n 个节点的树，每条边长度为 1，颜色为黑或白。 可以执行若干次如下操作：选择一条简单路径，反转路径上所有边的颜色。 对于某些边，要求在操作结束时为某一种颜色。 给定每条边的初始颜色，求最小操作数，以及满足操作数最小时，最小的操作路径长度和。 没想到还有人Day3能考285分 orz %%% 这道题看了题解也有点迷（主要是太短了）…

传送门 题解 树的直径不止一条，而题目要求我们把所有直径上的点给输出来。 数组名 数组作用 d1 i点到叶子节点的最长距离 d2 i点到叶子节点的次长距离 d3 i点向除子树外的最远距离 就拿样例来说，下面这个图应该很清楚了（红色的是树的直径） 显然，如果一个点满足d1+d2=树的直径或者d1+d3=树的直径，那么这个点肯定是树的直径上的点 代码 …