2025年2月9日
【解题报告】网络流 23 题
摘要： ✅ 部分题目由于比较简单，所以只记录建边方法。 较难或较巧妙的会记录思路。 以下题解中的 \(in_u\) 表示拆点后 \(u\) 的入点，\(out_u\) 表示拆点后 \(u\) 的出点。 编号 题目名称 题目模型 转化模型 题解补全情况 1 飞行员配对方案问题 二分图最大匹配 二分图 ✅ 2 阅读全文
posted @ 2025-02-09 11:28 Conan15 阅读(24) 评论(0) 推荐(0)