HDU 3523 Image copy detection (二分图最佳匹配,KM算法,题意杀)

hdu 3523 题目链接

 

题意:有m个排列,每个排列有n个,然后要找一个长度为n的排列(1..n每个数字恰好出现一次),使得这个排列到其他m个排列的距离之和最小。 两个排列之间的距离是对应位置上数字差的绝对值的和。

 

思路:妈蛋,什么鬼题面。。。看不懂。。。然后看了题解。。。知道了题意。。

的的确确做过相当类似的一道呢。

先n*n*n的复杂度(1E6)处理权值,然后KM.

1A.

 

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz