2021年9月17日
网络流学习笔记（二）——最小割
摘要： 【最小割】模板 给定一个包含 \(n\) 个点 \(m\) 条边的有向图，并给定每条边的容量，边的容量非负。 图中可能存在重边和自环。求从点 \(S\) 到点 \(T\) 的最小割。 数据范围 \(2 \leq n \leq 10000,1 \leq m \leq 100000\)。 思路 根据最大 阅读全文
posted @ 2021-09-17 19:41 曙诚 阅读(344) 评论(0) 推荐(0)