xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共1篇）

题解 | #旋转跳跃# 来自专栏

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

java 并查集

2021-09-08

0 601