2019年7月23日
网络流小结
摘要： 注：因为风骨傲天习惯用$Dfs+Dinic$，所以不会用到$EK$等其他形式，而预流推进等较高级的，等我学了再说吧…… 一、基础知识 事实上，这一部分只会包括最大流和最小费用最大流的略解，后面会补上带上下界的。 最大流：$Bfs+Dfs$不多说，反正不难。 最小费用最大流：最短路$+Dfs$，和上面 阅读全文
posted @ 2019-07-23 11:06 风骨傲天 阅读(184) 评论(2) 推荐(0)