随笔分类 -  循环节

摘要:"luogu 1327 数列排序" 题意 给定一个数列$\{an\}$,这个数列满足$ai≠aj(i≠j)$,现在要求你把这个数列从小到大排序,每次允许你交换其中任意一对数,请问最少需要几次交换? 思路 找循环节。答案即为 (循环节的长度$ 1$) 对所有循环节求和。 如果只能交换 相邻 两个,那么 阅读全文
posted @ 2017-10-05 23:04 救命怀 阅读(371) 评论(0) 推荐(1)