[理工] 106成大圖論演算法

作者: gash55025502 (白影弓)   2019-12-02 11:58:53
https://i.imgur.com/LbszxTC.jpg
不好意思 想問一下這題
題目說要用linear-time的演算法
但這題的解答 求SCC不就要DFS的時間:O(V+E)了嗎
那E最多可到V^2等級 這樣這個演算法還有符合題意的linear-time嗎?
感謝各位

Links booklink

Contact Us: admin [ a t ] ucptt.com