2023-01-01から1年間の記事一覧
はじめに この記事は、木 Advent Calendar 2023 - Adventarの23日目です。皆さんは彩色数はご存じですね? グラフ の各頂点に対して、隣接する頂点とは異なる色になるように色を割り当てる時、必要な色数の最小値を彩色数と呼びます。木 に対して、彩色数 が…
yukicoder.me この問題の考察過程と別解を書きます。まず、高さ6であることから、縦棒2本が同じ場所にあるのは(N=1を除いて)禁止です。 これがただの壁になっちゃって、起動にも終了にも貢献しないからですね。 また、この考察から、最初の連鎖は端から始ま…