训练日记

上午一个哈弗曼树的水题,很简单,一个优先队列就解决了问题。。简单的插入删除操作。今天还看了两个费用流的题,,一个是牛客的宿舍匹配问题,先求出匹配的最小花费最大流,求出最小的花费(即搬出去的人最少)

还有一个是训练4的最小花费最大流,这个时候要保证最小的字典序,这个时候就需要,标记花费,所以用最小花费最大流,感觉还有一点不懂的地方,明天继续看

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值