首页 > 旋转跳跃

Bernard5

发表于 2020-07-16 23:00:17

一开始我认为本题是最短路，采用了BFS实现，只能过47%的案例。本题的最简思路是并查集。 class Solution { public: int fa[100010], a[100010]; vector<int> vt[100010]; int fin 展开全文

呆喵挠琴

发表于 2021-09-14 23:48:50

思路：题目的主要信息：题目需要对一个长为n的序列p进行排序，但是排序不是简单的进行，只能通过交换第x和第y的值。需要我们求解最小的序列。需要注意的地方：交换序列对中的值为p中元素的下标，而非p中元素的值方法一：并查集首先我们考虑，有m对可以交换，其中可能会出现（a,b） (b,c)这种情展开全文

摸鱼学大师

发表于 2021-09-13 20:10:15

思路：题目的主要信息：给出一个长为n的排列p，即1到n的任意一个组合一共有m对，每对表示交换排列p中序号为和中的元素，注意是序号而不是下标 m对使用次数与顺序不受限制，求任意次操作之后能得到的字典序最小的排列是什么方法一：并查集具体做法：可以用并查集的思想来解决，解释一下为何是并查集：假展开全文

简单666

发表于 2021-09-08 15:01:15

题意：给你一个的排列和个数对，每对数对表示可以将和两个元素交换，你可以交换任意多次，问任意操作次后能得到的字典序最小的排列是什么？解法一（BFS，不可AC）用BFS枚举所有可能的排列，最后取字典序最小的排列判重可以将排列转换成字符串再用unordered_map进行判展开全文

东溪看水

发表于 2020-07-18 15:56:41

题目有一个长为的排列，与对。每对表示可以将的值与的值互换。对的使用顺序与次数不限。求任意次操作之后能得到的字典序最小的排列是什么？输入第三个参数为初始排列。第四个参数为对。返回字典序最小的排列。解题思路可以将每一个下标看作图中的一个节点，把互换的关展开全文

xqxls

发表于 2021-09-08 16:20:11

题意整理给定一个长度为n的排列p，以及m个数对，每个数对包含一个和一个。可以将排列p中下标对应值和下标对应值互换，数对的使用顺序和次数不限。求任意次操作后字典序最小的排列p。方法一（并查集） 1.解题思路并查集简述：并查集主要用于解决图中的连通域问题，起初并查集里包含n个节点，每个展开全文

查看本题

查看本题讨论

等你来战

查看全部