图论圆方树On this page圆方树参考资料 圆方树 - OI Wiki 简介 圆方树 把无向图的点双连通分量结构转化为一棵树：原图的点为「圆点」，每个点双新建一个「方点」连向其中所有圆点。原图上与两点间路径相关的问题，在圆方树上变成树上路径问题，常用于处理仙人掌（每条边至多在一个环上的图）。 例题 Problemcode洛谷 P5236 【模板】静态仙人掌给定一棵边带权的仙人掌图，qqq 次询问两点间的最短路。