Update 仙人掌.md

新增仙人掌介绍
Crotes · Oct 30, 2023 · c0b4c83 · c0b4c83
1 parent e77e82f
commit c0b4c83
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/docs/Graph/仙人掌.md b/docs/Graph/仙人掌.md
@@ -0,0 +1,6 @@
+# 仙人掌(cactus)
+定义：无向连通图，每条边最多在一个环上
+
+仙人掌图中每个环相当于一个点双
+
+环上两点之间距离只有两种可能，重构成圆方树之后可以保留距离信息