摘要: 网络流 做题小套路: 考虑某些点和某些点捆绑, 串联或构造最小割。 考虑流要在某些点储存, 建立分层图。 网络流24题 飞行员配对方案问题 二分图最大匹配, dinic直接跑, 复杂度 \(O(n \sqrt m)\) P2762 太空飞行计划问题 题目说明选择一些实验就必须要选择一些仪器, 但很多 阅读全文
posted @ 2024-04-02 16:47 qqrj 阅读(43) 评论(0) 推荐(1)