2017-11-04から1日間の記事一覧

yukicoder No.590 Replacement

実装が結構大変。https://yukicoder.me/problems/no/590 解法 順列なので辺 $ i \to A_i$ のグラフを考えよう。このようなグラフはサイクルの集まりになることに注意したい。\( (x,y) \to (i,i) \) と考えるのではなく、逆向きの操作を考えて、\( (i,i) \to …