Search found 1 match

by mrtempo
Wed Sep 04, 2013 4:08 am
Forum: Volume 117 (11700-11799)
Topic: 11721 - Instant View of Big Bang
Replies: 12
Views: 6503

Re: 11721 - "Instant View of Big Bang"

In Step 2. Would you please explain how would you detect a negative cycle in a SCC in O(E) ? Actually the problem limits are too loose. It should disallow O(V^2) type of solutions. It should be O(V). 1) The better solution is first construct SCC (strongly connected components), as well as the DAG af...

Go to advanced search