tarjan 复习笔记 $\mathcal {[R]}$

AcO2d / 2023-07-31 / 原文

感觉看别人笔记不如自己整理一遍。

\(\pmb{\bf\sf 0x01}\) 缩点

\(\pmb{\bf\sf 0x02}\) 割点

\(\pmb{\bf\sf 0x03}\) 2-SAT

\(\pmb{\bf\sf 0x04}\) 点双连通分量

\(\pmb{\bf\sf 0x05}\) 圆方树

\(\pmb{^*\bf\sf 0x06}\) 边双连通分量