強連通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]
相關文章
相關標籤/搜索