A parte do grafo eu tinha percebido ("Some two-way roads connect the cities"), mas com certeza iria levar um bom tempo batendo a cabeça com a história de que o guia é um dos passageiros nas viagens e ia me demorar um pouco pra me tocar da linha adicional na saída!
Valeu mesmo pelas dicas!
Fórum