首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
ural1076专题
URAL1076.Trash 二分图完美匹配
有n个垃圾桶,每个垃圾桶装有n种的垃圾,每个垃圾桶的每种垃圾都有重量,要求把所有垃圾桶中的同一种垃圾放到同一个垃圾桶的最小花费, 其中从第i个桶搬到第j个桶的花费为垃圾的重量,i==j花费为0 统计每种垃圾的总和,若将K种垃圾倒入第F个垃圾桶,那么花费就是K-F(k) (自己已经有的垃圾不用倒)。 然后就是简单的二分图建图。
阅读更多...