亚麻vo问题

同样的问题，关注一波

ychosen 发表于 2019-12-5 00:17
面试官能看到你所有提交过的版本， 说不说看你自己了，建议提一下，毕竟是时间复杂度更低的方法

求教一下，为什么暴力dfs比tarjan时间复杂度低呢？

Runtime error 应该是抛出空指针引起的。检查你是否在不检验graph是否为空前提下，写了类似graph.get(i)这种语句，graph是list。

低调的野猪 发表于 2019-12-5 03:34
Runtime error 应该是抛出空指针引起的。检查你是否在不检验graph是否为空前提下，写了类似graph.get(i)这 ...

感谢提供思路～～

iamfrank 发表于 2019-12-5 03:32
求教一下，为什么暴力dfs比tarjan时间复杂度低呢？

应该是说tarjan复杂度更低的意思

记不太清了，不过我当时也是tarjan过不去，然后我当时给input sort了一下就过去了。记不清细节了就是加各种sort去重啥的，然后就莫名其妙过了。

ychosen 发表于 2019/12/05 00:17:30
面试官能看到你所有提交过的版本， 说不说看你自己了，建议提一下，毕竟是时间复杂度更低的方法

同问～是所有complie run的版本他们都能看到嘛