2017年11月8日
PAT1067. Sort with Swap(0, *) (25) 并查集
摘要： PAT1067. Sort with Swap(0, \ ) (25) 并查集 题目大意 给定一个序列, 只能进行一种操作: 任一元素与 0 交换位置, 问最少需要多少次交换. 思路 最优解就是每次 0 都和所在位置本应在的元素交换位置, 共 n 1 次, 但是在交换中 0 可能会被交换到 0 号位 阅读全文
posted @ 2017-11-08 15:18 1pha 阅读(109) 评论(0) 推荐(0) 编辑