tarjan算法略解(取自某大佬博客)

自认为对我这个蒟蒻启发最大的博客,内容包括tarjan算法解读+缩点模板+割点模板

博客地址

对于普通的tarjan算法该 博客 可帮您更好食用(来自map大佬的博客)

他的代码块好像炸了(小声逼逼

补充一点,在代码的最后……

if(low[u]==dfn[u]) 
{
   while(g.top()!=u) 
    {
	int w=g.top();
	g.pop();
	s[w]=0;
  }
//千万别忘了弹出该点	
   g.pop();
//千万别忘了!!!! 
   s[u]=0;
}            

  

posted @ 2021-12-29 15:08  Simon_...sun  阅读(30)  评论(0)    收藏  举报