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

摘要：来自学姐的课件 线性基 首先清楚一些定义，线性基是对于一个序列来说 每个序列都至少有一个线性基，满足以下性质： 原序列中的每个数都可以由线性基当中的若干个数异或得到，但不限于这些数 线性基中的任意个数异或起来都不能为零 线性基中存在的数最少 再来解释一下为什么至少有一个线性基，在满足以上性质的条件下 阅读全文

摘要：struct Tarjan { int dfn[maxn], low[maxn], Time; bool vis_cutnode[maxn], vis_bridge[maxn]; combo Tarjan_gd(int u, int fa) {//有/无 向图的割点 dfn[u] = low[u] 阅读全文