图论/连通性

点边连通度：

耳分解：

强连通有向图/边双联通无向图

从一个点出发，每次加入从集合出发回到集合，中间点不在集合内的环，一定能生成该图。

边双

强连通

双极定向：

link

割空间与环空间互为正交补。

切边等价：

模板

qoj1351

CF1648F

树分解：

也就是找到一种划分方式，使得每种划分内点不是太多，划分之间连续，用这个性质做状压等。