[atcoder][agc001]

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