From 0d819459438cf5f18ab3b32953da53c5144e6113 Mon Sep 17 00:00:00 2001 From: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Date: Tue, 27 Nov 2018 17:03:14 +0800 Subject: [PATCH] style: format markdown files with remark-lint --- docs/graph/min-circle.md | 8 +------- 1 file changed, 1 insertion(+), 7 deletions(-) diff --git a/docs/graph/min-circle.md b/docs/graph/min-circle.md index c8ca3377..1e8dbbd5 100644 --- a/docs/graph/min-circle.md +++ b/docs/graph/min-circle.md @@ -42,8 +42,6 @@ GDOI2018 Day2 巡逻 2. 恢复一个被删除点以及与它有关的边 3. 询问点 $x$ 所在的最小环大小 - - 对于 $50\%$ 的数据,有 $n,q \le 100$ 对于每一个点 $x$ 所在的简单环,都存在两条与 $x$ 相邻的边,删去其中的任意一条,简单环将变为简单路径。 @@ -52,8 +50,6 @@ GDOI2018 Day2 巡逻 或者直接对每次询问跑一遍 Floyd 求最小环,$O(qn^3)$ - - 对于 $100\%$ 的数据,有 $n,q \le 400$。 还是利用 Floyd 求最小环的算法。 @@ -76,8 +72,6 @@ GDOI2018 Day2 巡逻 这个做法的时间复杂度为 $O(qn^2\log q)$。 - - 还有一个时间复杂度更优秀的在线做法。 对于一个对点 $x$ 的询问,我们以 $x$ 为起点跑一次最短路,然后把最短路树建出来,顺便处理出每个点是在 $x$ 的哪棵子树内。 @@ -94,4 +88,4 @@ GDOI2018 Day2 巡逻 每次询问的复杂度为跑一次单源最短路的复杂度,为 $O(n^2)​$。 -总时间复杂度为 $O(qn^2)$。 \ No newline at end of file +总时间复杂度为 $O(qn^2)$。 -- 2.11.0