[atcoder][agc001]

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