2023年2月7日
最大流学习笔记
摘要： 最大流学习笔记 最大流是个毒瘤，我会“详细”记录笔记。 定义 网络，是一张有向图，其上的边权称为容量，即 $ c_{u,v} $。额外地，它拥有一个源点和汇点。 流，就像水流或电流，也具有它们的性质。如果把网络想象成一个自来水管道网络，那流就是其中流动的水。每条边上的流不能超过它的容量，并且对于除了 阅读全文
posted @ 2023-02-07 21:29 __Tzf 阅读(46) 评论(1) 推荐(0)