UPC 换位置游戏（BFS || 并查集判环）

换位置游戏 万物皆可图论c++ 能够先跳过题面~ 题目描述 N 个小朋友（编号为 1 到 N）正在玩一个换位置游戏。从左到右依次排列着 N 个凳子 （编号为 1 到 N，最左边的为 1 号凳子，最右边的为 N 号凳子），每一个凳子上都有一个数字 （凳脚处红色数字），每一个数字互不相同，且都是不超过 N 的正整数。 游戏开始前，1 号小朋友坐在 1 号凳子上，2 号小朋友坐在 2 号凳子上，而后依次

>>阅读原文<<