問題文 https://agc001.contest.atcoder.jp/tasks/agc001_c 解法 解説と（ちょっとだけ）違ったので一応書いておきます． まずBFSで全点対最短路を求めておいて，頂点 v から K より離れた頂点の数を sz[v] とします． あとは sz[v] の大きい方から貪欲に削…