2022 年 11月 13 日随笔档案 - ZCETHAN

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

posted @ 2022-11-13 10:02 ZCETHAN 阅读(75) 评论(3) 推荐(1) 编辑

Loading