并查集题单

并查集1:

题目链接: 2021-06-06 第三届太原理工大学程序设计竞赛新生赛(重现赛) K: 库特莉亚夫卡的排序

题目大意: 给出一串数字，下面给出m对可以交换的数字位置对，请判断通过任意次交换能否将该串叫换成递增的串

解题思路: 同一个联通块里面可以任意交换的，因为要递增连通块里面一定满足递增，每个连通块都递增最后判断整体是否递增就行了，只需要维护连通块里面的顺序，之后排序归位判断是否递增

code: https://paste.ubuntu.com/p/8j76N2dzRk/

图论写法: 传送门