作者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/cn.aspx?n=bbs/Grad-ProbAsk/M.1575259135.A.740.html