勉強したことのメモ書きを残しておきます catupperさんのこの資料を読んで勉強しました。 辺彩色 from Ken Ogura www.slideshare.net 二部グラフの辺彩色については具体的に12ページから述べられています。 Konigの定理 任意の二部グラフの辺彩色数は二部グ…

これのK問題を解いたので、解法のメモを残します。 問題概要 2*Nのグリッドが与えられ、好きな点を一つ選びそこから縦横斜めに隣接する一つのマスを選んで移動する、ただし同じ頂点は二度通ることができない。この時全てのマスを丁度一回通るような移動の総…