2025年4月3日
网络流 学习笔记
摘要： 网络流 学习笔记 前言 网络流中板子并不难，真正难的是复杂度的证明还有一大堆的二级结论，本笔记主要记录学习路上遇到的各种网络流技巧与结论，相关证明可以去 OI Wiki 看。 最大流 & 最小割 首先有一个基本定理：最大流等价于最小割。 Edmonds–Karp 算法 简称 EK 算法，是最最基础的 阅读全文
posted @ 2025-04-03 14:16 Add_Catalyst 阅读(38) 评论(0) 推荐(0)