强连通tarjan模版

 时间复杂度为O(n+m)code 黑匣子:it 先最初调用class 一、init()im 二、把图用add 存下来,注意图点标为1-n,如果[0,n-1]则给全部点++;时间戳 三、调用tarjan_init(n); 再调用suodian();top 四、新图就是vector<int>G[];  新图点标从1-tar ;di 五、对于原图中的每一个点u,都属于新图中的一个新点Belong[u]
相关文章
相关标签/搜索