### Re: 1056 - Degrees of Separation

Posted:

**Fri Jun 26, 2015 9:00 pm**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.

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.