2023年5月3日
网络流学习笔记
摘要： 啊啊是的，又来学网络流了。 网络 设有一张有向图 $G = (V,E)$，每条边 $(u,v) \in E$ 都有一个权值 $c(u,v)$，称为容量，当 $(u,v)\not\in E$ 的时候有 $c(u,v) = 0$，我们称这张有向图为网络。 在这之中有两个特殊的点：源点 $S \in V$ 阅读全文
posted @ 2023-05-03 15:40 Larry76 阅读(48) 评论(0) 推荐(0) 编辑