sample #2

why he doesn't fly from 8 to 4?

Here a part of my program:

----------------------------------

const
     maxn = 50000;

var
   gr : array[1..maxn, 1..maxn] of Integer;
   maxy : array[1..maxn] of Longint;

   c : array[1..maxn] of boolean;
   path : array[1..maxn] of Longint;
   d : array[1..maxn] of Longint;

   a : array[1..maxn] of Integer;
   vs : array[1..maxn] of Longint;

   que : array[1..maxn] of Longint;
   first, last : Longint;

   n, k, i, j, x, y, w, tmp, max, start, finish, u, v : Longint;

   stop : boolean;

----------------------------------

When maxn = 500, I have WA#9.
When maxn = 20000, I have Crash (access violation) #9.
When maxn > 20000, sometimes I have ML #1 (But memory isn't shown!), sometimes I have Crash (access violation) #1.

What does it mean?

Edited by author 29.08.2006 02:57

Test:

1 0
1

What output?

http://acm.timus.ru/status.aspx?space=1&pos=1232143

And I can still improve it.

Edited by author 20.08.2006 02:52

I use 2 Dfs
Its simple problem, but Wa...
Please give me a hint about #6!!!

Thanks!