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://www.ptt.cc/bbs/Grad-ProbAsk/M.1575259135.A.740.html