2022年3月12日
圆方树
摘要： 前置知识 点双连通分量 圆方树 用于维护仙人掌或无向图的重构图。其实本质上就是缩了点，但又没完全缩点的点双连通分量。 直接告诉你构建方法，先求出点双连通分量，然后为每个点双连通分量创造一个方点，而原图上的点为圆点。我们在新图上把一个连通分量内的所有点与对应方点连接，得到一棵树（或者不连通图得到森林） 阅读全文
posted @ 2022-03-12 10:42 cbdsopa 阅读(77) 评论(0) 推荐(0) 编辑