Search found 1 match
- 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...