2022年1月9日
圆方树介绍
摘要： 点双连通分量 我们都知道有向图的强连通分量叫 scc，无向图也有一种叫双连通分量的连通分量，分为点双(v-dcc)&边双(e-dcc)。 一个图为点双连通图等价于对于任意两个不同的点 $u,v$，存在两条（除端点外）不相交的从 $u$ 到 $v$ 的简单路径。特别地，仅存在两个点和一条连接它们的边的 阅读全文
posted @ 2022-01-09 21:59 pengyule 阅读(1131) 评论(0) 推荐(0)