2023年6月21日
网络流学习笔记
摘要： 网络流学习笔记 引入+概念 网络 网络是指一个有向图 \(G = (V, E)\)。 每条边 \((u, v) \in E\) 都有一个权值 \(c(u, v)\)，称之为容量，当 \((u, v) \notin E\) 时有 \(c(u, v) = 0\)。 其中有两个特殊的点：源点 \(s\) 阅读全文
posted @ 2023-06-21 08:41 霜木_Atomic 阅读(27) 评论(0) 推荐(0) 编辑