can anyone tell me the approach to this problem. https://www.spoj.com/problems/WITTYBOY/

it is the problem from spoj i am trying to find diameter/2 of a graph using bfs approach and it is giving me wrong answer can someone help me with the code.here is the link of my code: https://ide.codingblocks.com/s/111962