传说中的网络流24题
摘要:
网络流24题,传说中学习的网络流的必做题目。今天终于做完了,感觉涉及的模型并不多,有一些我听说过的就没有涉及。但还是总结如下: 1 搭配飞行员 二分图最大匹配 最大流 建模:把正副驾驶员分别作为二分图,以在可以同机飞行的政府飞行员间建边,流量为1。建立源点s和正飞行员间的边,流量1。建立副飞行员和汇 阅读全文
posted @ 2018-03-03 19:52 gryzy 阅读(2332) 评论(0) 推荐(2) 编辑
posted @ 2018-03-03 19:52 gryzy 阅读(2332) 评论(0) 推荐(2) 编辑