2025年12月1日
浅谈网络流
摘要： 本文章同步发表在洛谷博客。 网络模型 想象一些有向水管构成的图，每条水管都有固定的流量上限，有源点可以出水，有汇点可以收水。 形式化描述这个东西。设 \(f_{u \to v}\) 表示 \(u\) 向 \(v\) 流的流量，\(c_{u \to v}\) 表示 \(u \to v\) 这条路上的容 阅读全文
posted @ 2025-12-01 17:43 嘎嘎喵 阅读(0) 评论(0) 推荐(0)