Grupos de amigos P12459


Statement
 

pdf   zip

html

Suponed que la relación de amistad es reflexiva, simétrica y transitiva. En todo momento, deberéis mantener información de los grupos de amigos conocidos. Hay dos operaciones:

  • ‘F’ n s1 … sn: Se informa de que las n ≥ 1 personas dadas, todas diferentes, son todas amigas a partir de ahora. Si algunas ya lo eran, lo siguen siendo.
  • ‘Q’ s: Se pregunta de cuantas personas es amiga s en este momento (s incluída).

Asumid que las personas se identifican con palabras con entre 1 y 6 letras mayúsculas.

Entrada

La entrada consiste en un solo caso con varias operaciones según se ha explicado. Pueden aparecer hasta 105 personas diferentes.

Salida

Para cada operación de tipo ‘Q’, escribid el número de amigos de la persona dada, o bien un mensaje de error si aún no se tiene información de esa persona.

Pista

Un integrante de cada grupo puede guardar el número de amigos del grupo.

Public test cases

  • Input

    F 2 IVET ANNA
Q IVET
Q DESI
F 1 DESI
Q DESI
F 2 ANNA DESI
Q IVET

    Output

    IVET: 2
DESI: error
DESI: 1
IVET: 3

  • Input

    F 4 A B C D
F 4 W X Y Z
Q Y
F 3 B I X
Q Y
F 2 C Y
Q Y

    Output

    Y: 4
Y: 9
Y: 9
    • Information
    Author
    Salvador Roura
    Language
    Spanish
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++