随笔分类 -  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 阅读(906) 评论(0) 推荐(0)