Need help in this graph problem

Link : Programming Problems and Competitions :: HackerRank.
I tried using multi-source bfs but getting wrong ans.Thanks in advance.