传说中的网络流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) 编辑
