2022年10月17日
Tarjan总结
摘要： Tarjan总结 Tarjan算法基于深度优先遍历， 可在$O(n)$的时间复杂度下处理问题 一. Tarjan算法在无向图上的应用： 1.Tarjan求桥 struct Tarjan_Bridge //无向图 桥 { struct Edge { int to, next; }e[maxn << 1]; int he 阅读全文
posted @ 2022-10-17 12:16 Eakang 阅读(93) 评论(8) 推荐(2)