Minimum length cycle for each edgnode in a directed graph
Difference between en1 and en2, changed 4 character(s)
I recently came across a problem in SPOJ that asks the minimum length of the cycles starting at each node of the graph. For details: [Link](https://www.spoj.com/problems/ADACYCLE/) . ↵

I solved it by considering each node as the root and found the minimum length cycle with BFS. You can find my code [Here](https://www.ideone.com/snnpnS) . ↵

Now I'm wondering how it could be solved if there were 10^5 nodes instead of 2000. Any kind of help is appreciated. 

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Aritra741 2019-04-04 16:48:26 4
en1 English Aritra741 2019-04-04 16:46:53 516 Initial revision (published)