╰追憶似水年華ぃ╮

摘要： AtCoder Beginner Contest 075 C bridge 桥就是指图中这样的边，删除它以后整个图不连通。本题就是求桥个数的裸题。 dfn[u]指在dfs中搜索到u节点的次序值，low[u]指dfs栈中u能追溯到的最早栈中节点从次序号。这里写的很好。 阅读全文