摘要: 热烈庆祝经过n次改题解后,第一篇题解上luogu拉!!!!!!!! 题目: https://www.luogu.com.cn/problem/AT_abc307_f 不容易啊AAAAAAAAAAAAAA ![](https://cdn.luogu.com.cn/upload/image_hostin 阅读全文
posted @ 2023-08-04 21:57 铃狐sama 阅读(24) 评论(0) 推荐(0)
摘要: ## 最大流预习 [toc] ### 前情提要: 看看人家初中,早就学完最大流最小割,还在最小费用流了,我却从来没有正式接触过 太丢脸了吧 所以今天尝试来写一下EK和DI ### EK算法流程 1.初始化 2.bfs找到一条增广路 3.找到限制边残余量k,这条路上正向边都减去k,反向边残余流量都加上 阅读全文
posted @ 2023-08-04 16:59 铃狐sama 阅读(45) 评论(0) 推荐(0)