Need help for 427C
Difference between en1 and en2, changed 54 character(s)
Hello CF, I have been recently trying to solve [427C](http://codeforces.net/problemset/problem/427/C). As per the editorial I have found all the strong connected components and then have found the minimum cost for each SCC component. Also I have found the number of junctions having the minimum value. But I am getting wrong answer for test case 71. My solution is [here](http://codeforces.net/contest/427/submission/36300357). I can't figure out my mistake can anybody help?↵
<br>↵
<br>↵
Let me jot down which function is doing what in my code<br>↵
1) dfs_visit : Used for applying dfs on the graph provided and obtain the sequence of nodes according to their ending time which is stored in stack named seq.<br>↵
2) scc_comp : Used to get the different SCCs for the reverse graph t_v which will be stored in scc.<br>↵
<br>↵
<br>↵
The second issue is why are these two submissions giving different answers on Test case 71 [Solution1](http://codeforces.net/contest/427/submission/36300357) and [Solution2](http://codeforces.net/contest/427/submission/36295240
http://codeforces.net/contest/427/submission/36295240).)
Any optimization suggestions are also welcomed.<br>↵
Thanks:)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English Ghost0fSparta 2018-03-15 17:25:11 6 Tiny change: '/36295240)\nAny opti' -> '/36295240). <br>\nAny opti'
en2 English Ghost0fSparta 2018-03-15 17:21:22 54
en1 English Ghost0fSparta 2018-03-15 17:20:02 1194 Initial revision (published)