随笔分类 -  网络流

二分图的最大匹配（模板）
摘要：传送门：https://www.luogu.org/problem/P3386 已经加入极其简单的当前弧优化 阅读全文
posted @ 2019-11-05 17:57 nono_ttaa 阅读(326) 评论(0) 推荐(0)
最小费用最大流
摘要：传送门：https://www.luogu.org/problem/P3381 反正就是求最大流+最短路但是弱得一批的我还是不会用Dijkstra做于是放的是最好看最简单的SPFA的代码 相信蒟蒻最懂你的需要 阅读全文
posted @ 2019-10-28 12:17 nono_ttaa 阅读(140) 评论(0) 推荐(0)
最大流算法（模板）
摘要：其实很多大佬已经写得极好了我就放几篇链接就算了： 1：https://www.luogu.org/blog/ONE-PIECE/wang-lao-liu-di-zong-jie2：https://www.cnblogs.com/LUO77/p/6115057.html3：https://www.lu 阅读全文
posted @ 2019-10-25 21:02 nono_ttaa 阅读(677) 评论(0) 推荐(1)