1056 - Degrees of Separation

All about problems in Volume 10. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
damien_g
New poster
Posts: 8
Joined: Sun Oct 05, 2014 5:53 pm

Re: 1056 - Degrees of Separation

Post by damien_g » 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 ! :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.

Repon kumar Roy
Learning poster
Posts: 96
Joined: Tue Apr 23, 2013 12:54 pm

Re: 1056 - Degrees of Separation

Post by Repon kumar Roy » Fri Nov 06, 2015 8:46 pm

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

Post Reply

Return to “Volume 10 (1000-1099)”