UPC 換位置遊戲（BFS || 並查集判環）

換位置遊戲 萬物皆可圖論c++ 能夠先跳過題面~ 題目描述 N 個小朋友（編號爲 1 到 N）正在玩一個換位置遊戲。從左到右依次排列着 N 個凳子 （編號爲 1 到 N，最左邊的爲 1 號凳子，最右邊的爲 N 號凳子），每一個凳子上都有一個數字 （凳腳處紅色數字），每一個數字互不相同，且都是不超過 N 的正整數。 遊戲開始前，1 號小朋友坐在 1 號凳子上，2 號小朋友坐在 2 號凳子上，而後依次

>>阅读原文<<