Biconnected ComponentsUSACO Pushabox
Difference between en1 and en2, changed 324 character(s)
Hello, ↵

I was trying to do the problem pushabox (http://usaco.org/index.php?page=viewproblem2&cpid=769) with biconnected components, 
butand I think the GeeksForGeeks implementation is incorrect. Can someone give a working C++ implementation to find biconnected components using Tarjan and Hopcroft's algorithm? Thanks!my biconnected components algorithm is right, but for some reason my code is producing the wrong answer on test cases 5-15. I have commented my code so it is easy to understand my logic. Can somebody help me figure out where my logical error is? Thanks!↵

Code: https://ideone.com/SU9VU8


-dx24816

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English dx24816 2018-09-03 22:39:07 324
en1 English dx24816 2018-09-03 19:19:26 352 Initial revision (published)