浅谈tarjan的应用

无 向 图 {   求 边 双 连 通 分 量 ( 边 b c c ) / 割 边 求 点 双 连 通 分 量 ( 点 b c c ) / 割 点 无向图 \begin{cases} \ 求边双连通分量(边bcc)/割边 \\ \\求点双连通分量(点bcc)/割点 \end{cases}  bcc/bcc/

有 向 图 {   求 强 连 通 分 量 ( s c c ) 有向图 \begin{cases} \ 求强连通分量(scc)\\ \end{cases} {  (scc)

猜你喜欢

转载自blog.csdn.net/qq_40642465/article/details/101398672