問題 解法 解答 問題 atcoder.jp 解法 「直径が K より外の頂点を削除する」と「直径が K 以内の頂点を残す」のは同じなので，後者に置き換えて，残す頂点を最大化することを考える． K が偶数の場合，各頂点から K / 2 以内の頂点を残すことになるので，全…