网络流练习题单

博主开始从易到难练习网络流并更新题解,欢迎一起交流。

若开始学习网络流可以在这两篇博客进行学习

最大流的四种常用算法
最大流 — Edmond Karp算法

网络流24题

本题单出自洛谷,标签搜索 网络流24题

P2756 飞行员配对方案问题

匹配问题之一:基础的网络流,用网络流来解决二分图最大匹配问题。
题目链接:P2756 飞行员配对方案问题
题解链接:题解

P2763 试题库问题

匹配问题之二,不是二分图的一对一匹配,而是一对多的匹配问题,难点仍然在于如何建图,但也属于基础题目了,注意建图所需要的开的数组大小。
题目链接:P2763 试题库问题
题解链接:题解

P3254 圆桌问题

匹配问题之三,多对多匹配问题,同样的建图跑网络流。
题目链接:P3254 圆桌问题
题解链接:题解

更新:
2022.11.27有部分链接因为贴成博主自己的修改博客的网址了,打不开,现已修正

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值