bouzuya.hatenablog.com

ぼうずやのにっき

2022-01-07から1日間の記事一覧

ABC233 F - Swap and Sort を解いた

ABC233 F - Swap and Sort を解いた。 https://atcoder.jp/contests/abc233/tasks/abc233_f 順列の各要素を頂点・操作対象の要素間を辺とすることは見えた。連結成分内での要素の swap はできるけど、連結成分間では swap できないのでそうなってしまうと -1…