ZCETHAN

摘要： 前言 我们的神，MC 曾经曰过，Tarjan 是 $11$ 级算法。 边双 桥： 在一张连通无向图中，如果去掉一条边使得图的极大连通分量增加了，那么这条边就叫做桥。 边双连通分量： 一张无向图中的一个极大连通子图不存在桥，那么这个子图就是边双（e-bcc）。 性质： 一张无向图进行边双缩点之后是一棵 阅读全文