(2020牛客暑期多校訓練營)[二]Just Shuffle

題目描述 給定大小爲n的排列A和整數k。求出一個排列置換P,使得在執行k次排列置換P後,會將排列{1,2,3,…,n}變爲A。請輸出{1,2,3,…,n}在執行一次排列置換P後的結果。若是有多個解,輸出任意一個便可。 排列替換解釋:若P={p1,p2,p3,…,pn},則表示對於每個i,將會替換爲pi。例如{3,2,1}在進行排列替換{3,1,2}後,1會變成3,2會變成1,3會變成2,即最終結果
相關文章
相關標籤/搜索