2020年3月4日
网络流24题
摘要： P.S. 网络流是可以用来"枚举"的, 因为在残量网络上跑最大流的总复杂度和直接跑最大流的复杂度是差不多的, 所以很多时候并不需要二分, 直接枚举就行了. | 编号 | 名称 | 类型 | 转化模型 | | | | | | | 1 | 飞行员配对方案问题 | 二分图匹配 | 最大流 | | 2 | 阅读全文
posted @ 2020-03-04 23:03 BruceW 阅读(116) 评论(0) 推荐(0) 编辑