土下座しながら探索中

主に競技プログラミング

2014-05-07から1日間の記事一覧

SRM Div1 Easy : PerfectPermutation

問題概要: 長さNの配列Aがある この配列は要素として0からN-1までの値がちょうど1つずつ入っている 配列Bを以下のように定義し、これを配列Aの子と呼ぶ 1. B[0] = 0 2. B[i] = A[B[i-1]] ( 1 配列Bの要素が0からN-1までをちょうど1つずつ持つ時、AとBはp…