Length of the Longest Connected Path

Revision en2, by AaZaDi, 2020-05-19 19:13:00

Can someone explain how to find the length of the longest connected path in a graph. I have tried using the common technique, of finding the most distant node(leaf node) from any node and then find the most distant node from this leaf node using dfs twice. This is my code, don't know why this is giving RE.

Code

[problem:Problem] https://www.spoj.com/problems/PT07Z/

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English AaZaDi 2020-05-19 19:13:00 318
en1 English AaZaDi 2020-05-19 19:11:45 1778 Initial revision (published)