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