2024年11月20日
圆方树
摘要： 前置知识：点双连通分量，简称点双。 一个点双内任意两点之间存在至少两条简单路径，即点双内不存在割点。 一个点可能属于多个点双，但一条边恰好属于一个点双。 求出点双之后我们做一个类似于缩点的东西，钦定圆点表示原图中的点，方点表示缩点后的一个点双。 构建一棵圆方树，只需要把每个点双对应的方点向内部所有圆 阅读全文
posted @ 2024-11-20 10:11 Conan15 阅读(12) 评论(0) 推荐(0)