珈猫的小窝

摘要： （广义）圆方树 & 仙人掌 学习笔记 前言 圆方树可用于分解仙人掌，同时也可以拿来处理点双，是一个不能错过的知识点。 实现 先对一个无向图跑 Tarjan 求出点双，然后定义： 圆点：就是原点。 方点：每个点双就是一个方点。 然后我们让方点与自己点双中的所有圆点都连上边，就得到了圆方树。 应用 实现 阅读全文