グラフ理論
燃やす埋める系の問題をまとめて解いたので、学んだ点について書き残しておく。 燃やす埋める問題とは以下の様な問題である。 いくつかのものが与えられて、それを赤か青に塗り分ける必要がある(燃やすか埋めるか)。それぞれがどちらの色に属するかによっ…
燃やす埋める系の問題をまとめて解いたので、学んだ点について書き残しておく。 燃やす埋める問題とは以下の様な問題である。 いくつかのものが与えられて、それを赤か青に塗り分ける必要がある(燃やすか埋めるか)。それぞれがどちらの色に属するかによっ…