晓染的天空
Home
Blog
Archives
categories
tags
search
about
Home
»
Tags
点双连通分量
圆方树
将图上的点双连通新建一个方点,与其他原图上的圆点建立菊花图,并以此为基础构建重构树。具有树的性质,可以配合树上的各种算法,比较方便得处理图上的割点。