OSDN Git Service

style: format markdown files with remark-lint
author24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Tue, 27 Nov 2018 09:03:14 +0000 (17:03 +0800)
committer24OI-bot <15963390+24OI-bot@users.noreply.github.com>
Tue, 27 Nov 2018 09:03:14 +0000 (17:03 +0800)
docs/graph/min-circle.md

index c8ca337..1e8dbbd 100644 (file)
@@ -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)$。