2018年9月13日
Tarjan
摘要： 一、Tarjan算法求LCA 二、Tarjan算法求强连通分量【栈里存点 每个点都属于一个强连通分量】 （着重理解一下第11行的else if语句：dfn[ i ]!=0 且 instk[i]==0的点一定已经是另一个强连通分量里面的点了，所以就不用考虑了，所以用else if(instk[ i ] 阅读全文
posted @ 2018-09-13 20:22 MekakuCityActor 阅读(1454) 评论(0) 推荐(0) 编辑