作者gash55025502 (白影弓)
看板Grad-ProbAsk
標題[理工] 106成大圖論演算法
時間Mon Dec 2 11:58:53 2019
https://i.imgur.com/LbszxTC.jpg
不好意思 想問一下這題
題目說要用linear-time的演算法
但這題的解答 求SCC不就要DFS的時間：O(V+E)了嗎
那E最多可到V^2等級 這樣這個演算法還有符合題意的linear-time嗎？
感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.117.248.4 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1575259135.A.740.html