PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 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吗?
感谢各位
继续阅读
[理工] 线代 99中央(对角化)!
Aa841018
[理工] 101交大OS
bochengchen
[理工] 计组_95中山
fmtshk
[理工] 资料结构advanced tree问题
ponwar87123
[理工] 101交大资演的一段程式码
gash55025502
[理工] 101交大资演
bochengchen
[理工] OS 关于fork跟thread
ok8752665
[理工] 资结 Search
WendyD
[理工] 资结 tree
shinle14
[理工] 线代 可对角化
joey11121
Links
booklink
Contact Us: admin [ a t ] ucptt.com