From 5cff421d55fac6513c5eb0d0ac6130a62bc90cb8 Mon Sep 17 00:00:00 2001 From: Ir1dXD Date: Sat, 24 Nov 2018 23:08:26 +0800 Subject: [PATCH] Update node.md --- docs/graph/flow/node.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/docs/graph/flow/node.md b/docs/graph/flow/node.md index 3a12bb5a..770bc559 100644 --- a/docs/graph/flow/node.md +++ b/docs/graph/flow/node.md @@ -1,6 +1,6 @@ 拆点是一种 **[网络流](/graph/flow/)** 建模思想，用来处理 **点权或者点的流量限制** 的问题。这种思路同样可以用于其他的图论算法中（比较经典的有 **分层图** ） -# 例题 经典问题 结点有流量限制的最大流 +## 例题 经典问题 结点有流量限制的最大流 如果把结点转化成边，那么这个问题就可以套板子解决了。 @@ -14,7 +14,7 @@ ![](./images/node2.png) -# 例题 [luogu P4568 \[JLOI2011\] 飞行路线](https://www.luogu.org/problemnew/show/P4568) +## 例题 [luogu P4568 \[JLOI2011\] 飞行路线](https://www.luogu.org/problemnew/show/P4568) 题目大意：有 $n$ 个结点， $m$ 条边， $k$ 张旅行券，可以使用一张旅行券使得经过该边的边权除以二向下取整，求从结点 $s$ 到 $t$ 的最短路的长度。 -- 2.11.0