1/28 日記

今日は読みたい本があるので、精進は早めに切り上げた。

・C - Permutation City (atcoder.jp)

dfsを使う。

葉から順番に決めていくのはすぐに思いつくけど、子が複数ある場合や根の相手側がなくなった場合を丁寧に考える必要がある。

・サイクル基底

面白そうだったので読んだ。

サイクル基底・サイクルの個数について - 競プロ練習記録 (hatenablog.com)