CabService OA (Nice Djikstras question)

Uber HCVs (High Capacity Vehicles) runs across the city of UberLand. UberLand has N stops where the HCVs pickup or drop the passengers. There is a network of M bidirectional roads...