博主开始从易到难练习网络流并更新题解,欢迎一起交流。
若开始学习网络流可以在这两篇博客进行学习
最大流的四种常用算法
最大流 — Edmond Karp算法
网络流24题
本题单出自洛谷,标签搜索 网络流24题
P2756 飞行员配对方案问题
匹配问题之一:基础的网络流,用网络流来解决二分图最大匹配问题。
题目链接:P2756 飞行员配对方案问题
题解链接:题解
P2763 试题库问题
匹配问题之二,不是二分图的一对一匹配,而是一对多的匹配问题,难点仍然在于如何建图,但也属于基础题目了,注意建图所需要的开的数组大小。
题目链接:P2763 试题库问题
题解链接:题解
P3254 圆桌问题
匹配问题之三,多对多匹配问题,同样的建图跑网络流。
题目链接:P3254 圆桌问题
题解链接:题解
更新:
2022.11.27有部分链接因为贴成博主自己的修改博客的网址了,打不开,现已修正