模拟赛考到了，正好写一下。 简介 圆方树是一种将图变成树的方法，解决一些路径连通性相关的东西或者是仙人掌。 描述 前置知识：点双连通分量。以下不考虑孤立点。 在圆方树中，原来的点为圆点，点双为方点。每个点双内部是一个菊花图 [1]...

发现这部分学的最烂，稍微整理下。 强连通分量 定义 强连通的定义：有向图 GGG 强连通，当且仅当 GGG 的任意两个节点联通。 强连通分量（Strongly Connected Components，SCC）的定义是：极大的强连...