2022年3月4日
AtCoder Beginner Contest 233 F - Swap and Sort（并查集、思维）
摘要： F - Swap and Sort 题目大意： 给出一个 permutation，并给出 \(m\) 组关系 \((a_i, b_i)\) ，每次操作可以交换 \(P_{a_i}, P_{b_i}\)，问能否在 5e5 次操作之内将 permutation 变为升序序列，若能则输出交换次数和交换步骤 阅读全文
posted @ 2022-03-04 13:51 Nepenthe8 阅读(120) 评论(0) 推荐(0) 编辑