有n个垃圾桶,每个垃圾桶装有n种的垃圾,每个垃圾桶的每种垃圾都有重量,要求把所有垃圾桶中的同一种垃圾放到同一个垃圾桶的最小花费,
其中从第i个桶搬到第j个桶的花费为垃圾的重量,i==j花费为0
统计每种垃圾的总和,若将K种垃圾倒入第F个垃圾桶,那么花费就是K-F(k) (自己已经有的垃圾不用倒)。
然后就是简单的二分图建图。
URAL1076.Trash 二分图完美匹配
最新推荐文章于 2022-06-24 23:33:58 发布