2021年7月24日
UVA-1016 Silly Sort
摘要： UVA-1016 题目大意：给定一个长度为n的序列，每次操作可以交换任意两个数的位置，代价为两个数的和，求最小代价，将序列排成有序的。 首先，显然需要交换的数一定会形成环： 那么对于每一个环，我们有两种选择： 方案1.自己解决自己 ； 方案2.找人来帮助解决。 方案1：用环中的最小值去和其他数交换， 阅读全文
posted @ 2021-07-24 10:01 qfxl 阅读(65) 评论(0) 推荐(0)