抽空的太阳

摘要： n表示点的个数，m表示边的条数。#include#includeusing namespace std;struct node{ int v; int next;}a[1001];int n,m,tot,head[1001];void edd_edge(int u,in... 阅读全文

摘要： Tarjan算法一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义... 阅读全文