摘要： 
Tarjan算法基于深度优先遍历， 可在$O(n)$的时间复杂度下处理问题 一. Tarjan算法在无向图上的应用： 1.Tarjan求桥 struct Tarjan_Bridge //无向图 桥 { struct Edge { int to, next; }e[maxn << 1]; int he 阅读全文
Tarjan算法基于深度优先遍历， 可在$O(n)$的时间复杂度下处理问题 一. Tarjan算法在无向图上的应用： 1.Tarjan求桥 struct Tarjan_Bridge //无向图 桥 { struct Edge { int to, next; }e[maxn << 1]; int he 阅读全文