OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sat, 24 Aug 2019 07:32:22 +0000 (03:32 -0400)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Sat, 24 Aug 2019 07:32:22 +0000 (03:32 -0400)
docs/graph/flow/bound.md

index 458db9e..25d4f8e 100644 (file)
 我们在残量网络上再跑一次 T 到 S 的最大流,将可行流流量减去最大流流量即为答案。
 
 ??? 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
+
+    对于每条 x 到 y 花费 v 的剧情边设上界为 $\inf$ , 下界为 1。
+
+    对于每个点,向 T 连边权 c, 上界 $\inf$ , 下界为 1 。
+
+    S 点为 1 号节点。
+
+    跑一次 上下界带源汇最小费用可行流 即可。
+
+    因为最小费用可行流解法与最小可行流类似,这里不再展开。