Guide de questions PAT (niveau avancé) - Le neuvième [Dijkstra + DFS]

一、1018 Gestion des vélos publics

1. Reformulation des questions

Hangzhou dispose d'un service public de vélos, très pratique pour les touristes du monde entier. Il est possible de louer un vélo dans n'importe quelle gare et de le restituer dans d'autres gares de la ville. Le Centre public de gestion des vélos (PBMC) surveille en permanence la capacité en temps réel de toutes les stations. Un poste de travail est dit en parfait état s’il est à moitié plein. Si une station est pleine ou vide, PBMC récupère ou expédie les vélos pour ajuster l'état de la station à son état optimal. De plus, toutes les stations du parcours sont réglées à la perfection. Lors du signalement d'un site problématique, PBMC choisira toujours le chemin le plus court vers ce site. S'il existe plusieurs chemins les plus courts, celui qui nécessite l'envoi du moins de vélos depuis le PBMC sera choisi.

2. Exemple de saisie

10 3 3 

Je suppose que tu aimes

Origine blog.csdn.net/m0_51339444/article/details/132257944
conseillé
Classement