問題 AtCoder Beginner Contest 146 - D 考えたこと 絵を書いてみる 最大の色の数は最も枝の多い頂点の数になる 色をどうやって分けるかが大きな課題 最初は各頂点に k 種類の set をもたせて 1個ずつ pop させていくか？と思ったけど, TLE しそうだし, 実際…

問題 AtCoder Beginner Contest 151- D 考えたこと オーダの制約が 20 * 20 = 4,000 = これなら 以内に収まるので全パターンで幅優先探索でOK と思っていたらどうしてもTLEが取れない！なんで！？となりました