2023年4月27日
网络流24题做题记录
摘要： 网络流24题做题记录 前置芝士 算法：匈牙利算法，dinic，EK（zkw费用流）。 一些模型：二分图匹配，二分图最佳匹配，最大权闭合子图。 （按做题顺序记录，可能不是按难度）。 1.飞行员配对方案问题 题意：有\(m\)个外籍飞行员和\(n-m\)个英国飞行员，要求两两匹配，给出一组最大匹配。 思 阅读全文
posted @ 2023-04-27 21:56 Xttttr 阅读(78) 评论(0) 推荐(0) 编辑