C 对于\(k\)是偶数，我们可以考虑直径的中点。 中点满足任意点到中点的距离\(\leq k/2\) 用这个性质可以算出删去点的个数。 枚举中点，求最小花费。 对于\(k\)是偶数， 我们可以固定一条边，将其转化为到边的两端距离\(\leq \frac{k-1}{2}\)
