Arxipèlag

Un arxipèlag té n illes, numerades entre 1 i n. Alguns parells d’illes
estan connectats amb ponts bidireccionals. Donada la informació de tots
els ponts, podeu dir a quantes illes es pot accedir des de cada illa?

Entrada

L’entrada consisteix en diversos casos. Cadascun comença amb n i el
nombre de ponts m. Segueixen m parells x y, amb x ≠ y, indicant un pont
entre x i y. No hi ha ponts repetits. Segueix un nombre de preguntes t,
seguit de t illes diferents x de les quals es vol conèixer la resposta.
Podeu suposar 2 ≤ n ≤ 10⁴, 0 ≤ m ≤ 5n, i 1 ≤ t ≤ n.

Sortida

Per a cada cas, i per a cada illa x, escriviu una línia amb el nombre
d’illes que es poden visitar començant en x (x inclosa). Escriviu una
línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:20:04.322Z

© Jutge.org, 2006–2026.
https://jutge.org
