摘要： 总结自《算法竞赛入门经典——训练指南》（刘汝佳），具体分析请详见书中解析。时间戳：说白了就是记录下访问每个结点的次序。假设我们用 pre 保存，那么如果 pre[u] > pre[v]， 那么就可以知道先访问的 v ，后访问的 u 。现在给定一条边， (u, v)， 且 u 的祖先为 fa, 如果有 pre[v] < pre[u] && v != fa, 那么 (u, v) 为一条反向边。无向图的割顶和桥：求割顶：#include <iostream>#include <cstdlib>#include <cstdio>#incl 阅读全文