Arxipèlag P24088


Statement
 

pdf   zip

thehtml

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 xy, 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 ≤ 104, 0 ≤ m ≤ 5n, i 1 ≤ tn.

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.

Public test cases
  • Input

    8 6
    1 4  4 6  7 2  7 5  8 3  2 5
    4
    6 2 3 5
    
    2 0
    1
    2
    

    Output

    6: 3
    2: 3
    3: 2
    5: 3
    ----------
    2: 1
    ----------
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++