分配问题

分配问题

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

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

code

posted @ 2023-11-17 12:59  wscqwq  阅读(2)  评论(0编辑  收藏  举报