摘要： 强连通分量 强连通分量内 两两点之间可互达。 首席算法： Tarjan Tarjan 专门用来做这类问题。 dfn[] 数组：遍历的 dfs序 low[] 数组：所能到达的最小的节点编号 stk[] 数组：存点的栈，用来维护同一个联通分量，标记。 vis[] 数组：是否在栈内。 id[] 数组： 属 阅读全文

摘要： 欧拉回路 欧拉回路一般常用 hierholzer 算法。 无向图中：欧拉路径：除了 起点和终点 为奇点，其他均为偶点。 欧拉回路：奇点个数为0。 有向图中：欧拉路径：最多有两个点入度不等于出度。起点出度比入度大1，终点入度比出度大1. 欧拉回路：所有点 入度==出度 待填坑。。 阅读全文