摘要: lgFlow FF Algo 原始的网络流算法,是 EK/Dinic 的祖宗。 退流思想:添加反向边进行反悔。 EK/Dinic 注意!Dinic 算法中当前弧优化是必要的。 P2045 建图技巧1:限制取的次数,拆点法 P3358 建图技巧2:区间限制,前缀和方式 如何表达限制: 两种表达的形式: 阅读全文
posted @ 2024-08-25 20:57 haozexu 阅读(16) 评论(0) 推荐(0)
摘要: Table of Content <luogu> P3312 [SDOI2014] 数表 <luogu> P5298 [PKUWC2018] Minimax P3312 [SDOI2014] 数表 P3312 [SDOI2014] 数表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn 阅读全文
posted @ 2024-08-25 19:39 haozexu 阅读(13) 评论(0) 推荐(0)