2022年11月2日
AcWing算法进阶课 网络流的基本概念
摘要： 1、流网络：存在一个源点，一个汇点，有向边，带边权（容量），假设没有反向边（反向边可以通过加点处理掉） 2、可行流f：（1）满足容量（边权）限制，即流量小于等于容量，且大于等于0，（2）流量守恒：除了源点和汇点，其余点不存储流量（流进多少就流出多少）。 3、可行流的流量|f|：每秒从源点净流出的流量 阅读全文
posted @ 2022-11-02 21:16 80k 阅读(85) 评论(0) 推荐(0) 编辑