首页 > 其他 > 详细

省选刷题小记 (06~10)

时间:2020-07-12 10:50:56      阅读:69      评论:0      收藏:0      [点我收藏+]

SCOI2007 赛车

最小费用最大流。
将每个技术人员拆成 \(n\) 个点,对于每一个车主,连向这 \(n\) 个点,第 \(k\) 个点表示技术人员倒数\(k\) 个维修你的车。
显然,流量为 \(1\) ,费用为 \(cost[i][j]\times k\) 。这是张二分图,直接跑 \(mcmf\) 即可。
时间复杂度:\(O(能过)\)

省选刷题小记 (06~10)

原文:https://www.cnblogs.com/wlzhouzhuan/p/13287269.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!