圆方树

众所周知，圆方树是用以解决一类仙人掌图问题的重构树，但是类似的方法也可以用来解决某些普通无向图问题。依赖于其优美的树形结构，我们可以在 $\log |V|$ 的时间复杂度内回答一类图上的点对路径并集的询问问题……