c0per 的博客

发牢骚和写点**文章的地方。

0%

上下界网络流

上下界网络流

每天边都有流量上界和下界的网络流题目。

无源汇

可行流

我们将每条边拆分成必须流的部分(红)和可选的部分(黑)。

为了保证红色的边必须满流,建立2个超级源点,汇点\(S,T\)。并建立如下的新图。