796D - Police Stations.
Why this solution passes? It adds police stations to queue more than once, so I think it will fail when there's a lot of police stations in city x, and x is connected with every other city. Test example