随笔分类 - 置换群

ALDS1_6_D:Minimum Cost Sort (置换群)同POJ 3270

摘要：链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_6_D 一个数组构成许多小的闭环（循环链）每个闭环中各个元素交换到自己的位置有两种方法； 1，找当前闭环中的最小值，一直换就好，设闭环中有n个元素，每个元素的价值为wi 阅读全文

posted @ 2020-04-06 19:02 mmn 阅读(157) 评论(0) 推荐(1)