Browse Tag

组合数学

POJ 3270 Cow Sorting (置换群)

有 n 头牛,每头牛都有一个独一无二的愤怒值,想要把这些牛根据愤怒值的大小进行排序(从小到大),交换任意两头牛位置所花费的时间是他们的愤怒值之和,求最小的交换时间。