close
題目連結: 202101: Problem 9. 實體物件排序中最少搬運次數 (itsa.org.tw)
題目大意: 一道典型的問題，可以任意交換，算交換次數。
思路: DFS算環的大小。比如說 3 1 2。3想要到3號位置。3到了3號位置後，現在值是2想要去2號。最後2到1號。
注意多環。 e.g 2 1 4 3。反正就每個環都算大小，並且標記走過。避免無窮迴圈。題外話 itsa judge 依舊怪。
代碼:
ITSA/Problem 9. 實體物件排序中最少搬運次數.cpp at master · louisfghbvc/ITSA (github.com)
文章標籤
全站熱搜
留言列表
Atcoder (1)
