問題 www.topcoder.com 戦略 完成図の作成を行う 色の配置を決める タイルの配置を決める 初期解の作成 枝の追加・削除による木の変形 完成図に対してもとのタイルとのどのタイルが対応するのかを割り当てる 盤面を操作してタイルを揃える y軸を揃える x軸を揃える 完成図の作成 ただ闇雲に盤面をスライドさせても最小全域木の完成は難しいので、先に完成図を作成するところから始めました。 色の配置を決める 色の配置については各色について領域の4隅 [0, 0], [N - 1, 0], [N - 1, N - 1], [0, N - 1] を起点としてそこから dy, dx の最大値が小さ…