Loading

2023年8月4日
网络流入门
摘要： 网络流是什么？ 网络流是 OI 图论中的内容，比较有用的是网络最大流与费用流。 网络流就像一个复杂的水网，它有一个源点 \(S\)，可以供应无穷无尽的水，有一个汇点 \(T\)，要让水从源点流到汇点，我们就连上了许多水管，也就是边，中间有一些中转站连接不同的水管，也就是点，每条水管都有一个流量上限， 阅读全文
posted @ 2023-08-04 19:49 SunnyYuan 阅读(186) 评论(3) 推荐(0) 编辑