wmq2012

摘要： 割点 割点：在一个无向图中，如果删除这个顶点，这个图就不再连通 和之前的割边类似 图可以看成一棵树上在连上一些边，分为原有的树边，和非树边 用 \(dfn\) 记录时间戳，当前点的访问时间 用 \(low\) 记录当前点可以回到的最小的点的编号 \(tarjan\) ， 一个点去遍历他的出边 如果目 阅读全文