圆方树

考虑这样一个点双图，考虑方点为每一个点双，那么圆点为每一个原来的点。显然方点数量 \(\leq n-1\)。对于图的连通性问题，树分为若干部分，每部分不连通。比如 \(s\rightarrow t\) 的路径上有多少割点（P4320）。\(s\rightarrow y\) 的割点数等于圆方树上 \(x\rightarrow y\) 的圆点数量。原因是对于每一个方点连方点中间一定经过圆点，那么这些圆点一定是割点。