-在阅读这篇文章之前请先阅读 [最大流](../graph/flow/maxflow) 并确保自己熟练掌握最大流算法。
+在阅读这篇文章之前请先阅读 [最大流](./max-flow.md) 并确保自己熟练掌握最大流算法。
## 概述
我们在残量网络上再跑一次 S 到 T 的最大流,将可行流流量和最大流流量相加即为答案。
-!!! warning“一个非常易错的问题 "
+!!! warning "一个非常易错的问题"
S 到 T 的最大流直接在跑完有源汇上下界可行的残量网络上跑。
千万不可以在原来的流量网络上跑。
我们在残量网络上再跑一次 T 到 S 的最大流,将可行流流量减去最大流流量即为答案。
-!!! note [AHOI 2014 支线剧情](https://www.luogu.org/problem/P4043) 对于每条 x 到 y 花费 v 的剧情边设上界为 $\inf$ , 下界为 1。
-
- 对于每个点,向 T 连边权 c ,上界$\inf$ ,下界为 1 。
-
- S 点为 1 号节点
-
- 跑一次 上下界带源汇最小费用可行流即可。
-
- 因为最小费用可行流解法与最小可行流类似,这里不再展开。
+??? note "[AHOI 2014 支线剧情](https://www.luogu.org/problem/P4043)"
+ 对于每条 x 到 y 花费 v 的剧情边设上界为 $\inf$ , 下界为 1。
+
+ 对于每个点,向 T 连边权 c, 上界 $\inf$ , 下界为 1 。
+
+ S 点为 1 号节点。
+
+ 跑一次 上下界带源汇最小费用可行流 即可。
+
+ 因为最小费用可行流解法与最小可行流类似,这里不再展开。
\ No newline at end of file