In above problem , we need to run floyd-warshal 2 time . Why we need to do so ?
My solution : b7mvHJ - Online C++0x Compiler & Debugging Tool - Ideone.com
Thanks in advance 
that’s because your solution is wrong. Check the if condition of your F-W algorithm again!