***** CONTEST SCOREBOARD *****
Contest time: 05:27:23

                         1:array        2:coaches        3:routing 4:shortest_paths   5:carl_the_ant          6:words           7:dots            Total
-------------------------------------------------------------------------------------------------------------------------------------------------------
Malkom@Waterloo          01:55+0          03:43+0          04:17+0          04:50+0                           02:33+0                           5/17:21
           kmod         04:42+20          00:32+0                         03:15+100                          02:24+40                           4/13:34
Zhouge@Waterloo                           03:55+0                          03:30+20                           02:58+0                           3/10:44
        csandon                                           02:52+60         04:20+80                                                             2/09:33
        tonyliu                           02:46+0                                                           04:38+260                           2/11:45
            twl                          01:48+20                                                                                               1/02:08
       tdmorgan                           02:44+0                                                                                               1/02:44
        rumenov                          03:18+20                                                                                               1/03:38
         mergen                           04:05+0                                                                                               1/04:05
        daewook                                                                                                                                 0/00:00
       hooyoung                                                                                                                                 0/00:00
           luto                                                                                                                                 0/00:00
           name                                                                                                                                 0/00:00
    Shravas Rao                                                                                                                                 0/00:00
       zlateski                                                                                                                                 0/00:00

Malkom@Waterloo: -
           kmod: -
Zhouge@Waterloo: -
        csandon: -
        tonyliu: -
            twl: -
       tdmorgan: -
        rumenov: -
         mergen: -
        daewook: -
       hooyoung: -
           luto: -
           name: -
    Shravas Rao: -
       zlateski: -

***** CLARIFICATIONS *****
MEMORY LIMIT IS 512M, not 128M
Problem 4: Either shortest paths exist or no path exists at all.
Problem 6: (A <= N) is correct.