随笔分类 -  OI_图论_网络流

网络流（Network Flow）指一种网络中的流量问题，抽象成一种图上的流量问题。可以将一些问题通过建图以后用网络流解决。常见的网络流问题有网络最大流，网络最小费用最大流等等。
【学习笔记】二分图最大匹配 -- 从网络流到匈牙利算法
摘要：二分图最大匹配之匈牙利算法 By 5ab as a juruo. 阅读全文
posted @ 2021-07-23 11:41 5ab 阅读(330) 评论(0) 推荐(0)
【题解】足球联盟
摘要：20200328 模拟赛 T3 题解 阅读全文
posted @ 2020-04-05 10:31 5ab 阅读(231) 评论(0) 推荐(0)
【学习笔记】网络流算法及其优化
摘要：网络流算法与 Gap 优化、当前弧优化等优化的学习笔记。若要转载请在明显位置注明原出处。 阅读全文
posted @ 2020-04-04 22:36 5ab 阅读(908) 评论(0) 推荐(0)