ParkingSpot - MaxBipartite problem solved with Dijkstra