Loading

2018年9月1日
P3376 【模板】网络最大流(luogu)
摘要： P3376 【模板】网络最大流(luogu) 最大流的dinic算法模板(采取了多种优化) 优化 | 时间 | inline+当前弧+炸点+多路增广 |174ms no 当前弧 | 175ms no 炸点 | 249 自己对最大流算法的理解: 通过bfs对剩余图进行分层，剩余图中有流量的边(cap 阅读全文
posted @ 2018-09-01 19:38 fridayfang 阅读(269) 评论(0) 推荐(0) 编辑