diff --git "a/docs/Graph/\344\273\231\344\272\272\346\216\214.md" "b/docs/Graph/\344\273\231\344\272\272\346\216\214.md" index e69de29b..a0976675 100644 --- "a/docs/Graph/\344\273\231\344\272\272\346\216\214.md" +++ "b/docs/Graph/\344\273\231\344\272\272\346\216\214.md" @@ -0,0 +1,6 @@ +# 仙人掌(cactus) +定义:无向连通图,每条边最多在一个环上 + +仙人掌图中每个环相当于一个点双 + +环上两点之间距离只有两种可能,重构成圆方树之后可以保留距离信息