Cow and Vacation 题解 挺简单的一道题。 首先，我们考虑将每条边拆成两条边，建一个一个虚点，这样方便我们对 k k k的处理。 因为 k k k不一定为偶数，但我们对每个点单独处理最后再合在一起明显是方便许多的。 考虑拆了边之后先将离关键点 x x x距离不超过 k k k的用并查集连成一个连通块，注意，原来的边的长度时变成了 2 2 2的。 每个连通块中的关键点都是可以互