2022年11月16日
圆方树
摘要： 粉兔的博客 1 圆方树的定义与性质 圆方树最初是在仙人掌中使用的，后来逐渐被应用到一般图中，用来处理点双联通分量等问题。 一个点双连通图满足的性质有： 图中任意两个点都存在至少两条不重复的路径（处理起点和终点），或者说任意去掉其中一个点不能时整张图变成两个不连通的子图，即不存在割点。 在一个点双联通 阅读全文
posted @ 2022-11-16 21:56 EricQian06 阅读(92) 评论(0) 推荐(1) 编辑