www|
收藏闪存小组博问

wscqwq

园龄：2年粉丝：2关注：3

分配问题

分配问题

考虑到类似于飞行员配对问题，唯一区别就是多了一个费用，跑费用流即可。

注意最长路的求法就是最短路的边权全部变成负的，然后最后负回来。

code

本文作者：wscqwq

本文链接：https://www.cnblogs.com/wscqwq/p/17628500.html

版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(2)  评论(0)  编辑  收藏  举报
点击右上角即可分享
微信分享提示
SQL AI 助手
评论
收藏
关注
推荐
深色
回顶
收起