Loading

摘要: 前言 我们的神,MC 曾经曰过,Tarjan 是 $11$ 级算法。 边双 桥: 在一张连通无向图中,如果去掉一条边使得图的极大连通分量增加了,那么这条边就叫做桥。 边双连通分量: 一张无向图中的一个极大连通子图不存在桥,那么这个子图就是边双(e-bcc)。 性质: 一张无向图进行边双缩点之后是一棵 阅读全文
posted @ 2022-11-13 10:02 ZCETHAN 阅读(79) 评论(3) 推荐(1) 编辑