摘要: 2021 ICPC昆明 K. Parallel Sort 题意 给一个$1$ 到 \(n\) 的排列,每一回合可以选择若干对这一回合未使用过的数进行交换,最终将数列归位 输出最少回合次数,输出操作方案 sol 首先可以想到,,对于每个数和他该在的位置连边的话(\(a[i] \rightarrow a 阅读全文
posted @ 2021-04-05 22:36 EnthalpyDecreaser 阅读(93) 评论(0) 推荐(0) 编辑