https://yukicoder.me/problems/no/2573 で解くことが可能です。 想定解法ではそれぞれの駒からそれぞれのマスへ少なくとも 本の辺を貼る必要があるので、これを削減することを考えます。 をコマ が へ移動するのに必要な最小のコストとします。 は について…