pxy7896

摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。主要操作：1. 初始化：每个点所在集合初始化为其自身。2. 查找：查找元素所在的集合，即根节点。3. 合并：合并之前要先判断两个元素是否属于同一集合，“查找”操作。 阅读全文

摘要： 这个看起来是童年回忆：） 大体思路是，将每个排列状态看成图中的一个点，状态之间转换说明有边。然后用bfs，如果遍历完之后还是没有找到目标状态， 则说明是无解的，否则输出步数。具体想法写在代码里吧，多多理解。 阅读全文