DAY 12 Posted on 2023年8月13日 By 陈, 禹恩 DAY 12无评论 学了网络流 大概思路 每次dfs求一条路径,流量就是路径上剩余容量最小的点 优化:每次跑dfs时先用bfs跑一遍,每次跑到深度+1 模板: (题面没公开模板调不了,之后再补) 其它不同题面就只要用不同建图方法就行了 费用流:不会 训练日志