2025年3月14日
网络流
摘要： 更好的阅读体验 一些概念 网络是指一个有向图 \(G = (V, E)\)，其中有一个源点 \(s\)，和一个汇点 \(t\)。同时我们定义 \(E\) 中的每条边 \((u, v)\) 都有容量 \(c(u, v)\) 和流量 \(f(u, v)\)。 其中流函数需要满足容量限制、斜对称、流量守恒 阅读全文
posted @ 2025-03-14 16:04 はなこくん 阅读(57) 评论(0) 推荐(0)