guoshiyuan484的博客

原创 bzoj2140对tarjan算法的一些理解

{ int j; DFN[i]=LOW[i]=++Dindex;//Index 时间戳 instack[i]=true;//标记入栈 Stap[++Stop]=i;//入栈 for (edge *e=V[i];e;e=e->next)//枚举所有相连边 { j=e->t;//临时变量 if (!DFN[j])//j没有被搜索过 { tarjan(j);//