AtCoder Beginner Contest 233 F - Swap and Sort
题目链接:https://atcoder.jp/contests/abc233/tasks/abc233_f
题目大意:给你一个111到 NNN 的全排列 PPP,再给你 MMM 种操作,第 iii 种操作可以交换 PPP 中第 aia_iai 和第 bib_ibi 个元素。问你是否可以在 5×1055\times10^55×105 次操作内把 PPP 交换成升序。如果可以,输出一种可行的方案。
简要分析:
首先判断一下到底有没有符合要求的可行方案。
类似于冒泡排序,考虑最坏的情况,PPP是完全逆序
原创
2022-01-06 16:55:10 ·
591 阅读 ·
2 评论