OJ Board

I've implemented it using dijkstra algorithm. It works fine with all test data posted in this thread. I've tried 1000 connections and 100 towns, yet it still gets WA. I think that it may be because of No connections, but I'm not shure. Anyone has any wierd test data with wrong connections that may ...

Other question:
If the train arrives, let say at 22 and another leaves at 22 (same hour), are we able to leave with the second train??