1056 - Degrees of Separation

[damien_g]

The test data is very weird !

I'm using Floyd-Warshall (of course).
I get WA if I put the distance from a node to itself at 0, and I get AC if I put it to infinity !

That's the only change I did to get AC !

Well, I got rank 1 so I'm not going to complain , but that seems strange for me.

I can't think of testcases where the dist from a node to itself has an impact on the answer.

[Repon kumar Roy]

Dataset is okay. But the edges may not contain all the nodes.