Discussion @ 1741. Communication Fiend @ Timus Online Judge

Why WA#8?

Posted by Alexander Samal 2 Nov 2009 00:50

Why WA#8?

Re: Why WA#8?

Posted by Ras Misha [t4ce] 2 Nov 2009 00:56

use int64

Re: Why WA#8?

Posted by Lebedev_Nicolay[Ivanovo SPU] 2 Nov 2009 01:09

What to do if it doesn't help?

Re: Why WA#8?

Posted by Lebedev_Nicolay[Ivanovo SPU] 2 Nov 2009 01:50

Help anybody!!! I have WA8!
Give me some helpful tests.

Re: Why WA#8?

Posted by Lebedev_Nicolay[Ivanovo SPU] 2 Nov 2009 01:59

Need I use Topological Sort if I use shortest path in DAG;
Now I just use Sort by beginning of the edge.

Edited by author 02.11.2009 01:59

Edited by author 02.11.2009 01:59

Re: Why WA#8?

Posted by Lebedev_Nicolay[Ivanovo SPU] 2 Nov 2009 02:06

Oh, it was stupid mistake!!!
I just increased const INFINITY in the array if distances and got AC.

Re: Why WA#8?

Posted by PersonalJesus 2 Nov 2009 22:29

I really hate it when I have to resubmit just because this judge doesn't support "%lld" operator...

Re: Why WA#8?

Posted by ASK 14 Apr 2010 13:41

Very strange, with

typedef long long I;

I get AC with

#define H I(10000000000000000LL)

but WA8 with

# define H I(1e16)

Discussion of Problem 1741. Communication Fiend