ural1076专题

URAL1076.Trash 二分图完美匹配

有n个垃圾桶,每个垃圾桶装有n种的垃圾,每个垃圾桶的每种垃圾都有重量,要求把所有垃圾桶中的同一种垃圾放到同一个垃圾桶的最小花费, 其中从第i个桶搬到第j个桶的花费为垃圾的重量,i==j花费为0 统计每种垃圾的总和,若将K种垃圾倒入第F个垃圾桶,那么花费就是K-F(k) (自己已经有的垃圾不用倒)。 然后就是简单的二分图建图。