From d48c1cb6da37391193c040596c3b7248c01e4994 Mon Sep 17 00:00:00 2001 From: partychicken <44670668+partychicken@users.noreply.github.com> Date: Wed, 6 Mar 2019 08:37:31 +0800 Subject: [PATCH] Update tree-divide.md MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit 添加描述 --- docs/graph/tree-divide.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/docs/graph/tree-divide.md b/docs/graph/tree-divide.md index 9bfa828d..f8bcd466 100644 --- a/docs/graph/tree-divide.md +++ b/docs/graph/tree-divide.md @@ -233,6 +233,8 @@ int main() ![2019-03-06 08-26-43 .png](https://i.loli.net/2019/03/06/5c7f14247591b.png) +新建出来的点根据题目要求给予恰当的信息即可。例如:统计路径长度时,将原边边权赋为 $1$ ,将新建的边边权赋为 $0$ 即可。 + 分析复杂度,发现最多会增加 $O(n)$ 个点,则总复杂度为 $O(n\log n)$ 几乎所有点分治的题边分都能做(常数上有差距,但是不卡),所以就不放例题了。 -- 2.11.0