东溪看水

题解

/ 注册

全部文章 / 题解（共2篇）

Mirror Temple

题目来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） Madeline 来到了镜之寺庙（Mirror Temple），镜之寺庙有很多红色的泡泡，可以通过这个红色泡泡穿梭到同一横坐标或者同一纵坐标的相邻红色泡泡。为了简化模型，限定红色泡泡都在一个大小为的二维空间内。总共有个红色泡泡，...

并查集广州大学第十四届ACM大学生程序设计竞赛

2020-07-28

1 617

【牛客编程巅峰赛S1第3场】旋转跳跃 —— 并查集

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

并查集牛客编程巅峰赛S1

2020-07-18

0 663