圆方树学习笔记

今天在做 ABC318G 这道题，要用到圆方树的知识，于是就去学了圆方树。

学习圆方树首先需要学习点双连通分量以及缩点，此处不多赘述。

圆方树中分两种类型的点：圆点和方点。圆点指的是原来的无向图中的所有点，而方点指的是每一个点双连通分量所代表的点。相当于每一个点双连通分量就是一个方点。将每一个方点向当前方点所在点双连通分量内的所有圆点连一条边，所构成的就被称为圆方树。

圆方树也有一些性质：

• 圆方树只包含圆方边和方方边

• 方点的度数为当前点双连通分量的大小

证明显然。

圆方树的一个常用技巧：路径统计时，点赋上合适的权值。