Page 1 of 1

Re: 1056 - Degrees of Separation

Posted: Fri Jun 26, 2015 9:00 pm
by 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 ! :o

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.

Re: 1056 - Degrees of Separation

Posted: Fri Nov 06, 2015 8:46 pm
by Repon kumar Roy
Dataset is okay. But the edges may not contain all the nodes.