allforgod

摘要： 基于 Kruskal 的优秀结构建出来的树。 模板 我们在跑 Kruskal 做最小生成树的时候，都是直接用并查集判断连通性。实际上我们可以利用这个过程建出来一个性质很强的东西。 每次我们插入一条边 \(u,v\) 的时候，我们都找到当前 \(u,v\) 在 Kruskal 重构树上的根节点，记为 阅读全文

摘要： 树的形态很特殊，因此有很多便于利用的性质。一般的图却不太行。圆方树就是将一般无向图转化为树来处理。 模板 圆方树上的所有点分为两类：圆点和方点，同时我们一般使用的广义圆方树上的边都一定是连接了一个方点和一个圆点。 圆点是原来树上的点，方点是我们建出来的点，代表一个点双连通分量，每一个圆点都会与其归属 阅读全文