摘要：最近在学割顶，于是决定写个笔记。 关于割顶和桥 关于求法 先看定义：割顶（割点）指删去这个节点后整个图的连通分量数会增加的节点。 比如这个图： 割顶就是节点 \(3,5,6\)。 于此对应的就是桥了，桥指删去这条边以后整个图的连通分量数会增加的边。 在刚才那张图中，桥就是节点 \(2,6\)、\(5 阅读全文