[理工] 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