https://solarain.net.cn/tags/%E7%82%B9%E5%8F%8C%E8%BF%9E%E9%80%9A%E5%88%86%E9%87%8F/ Recent content in 点双连通分量 on 晓染的天空 Hugo -- 0.150.0 zh-cn Sat, 29 Jul 2023 02:34:20 +0800 https://solarain.net.cn/posts/%E5%9C%86%E6%96%B9%E6%A0%91/ Sat, 29 Jul 2023 02:34:20 +0800 https://solarain.net.cn/posts/%E5%9C%86%E6%96%B9%E6%A0%91/ 将图上的点双连通新建一个方点，与其他原图上的圆点建立菊花图，并以此为基础构建重构树。具有树的性质，可以配合树上的各种算法，比较方便得处理图上的割点。