URAL1076.Trash 二分图完美匹配

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值