Grupos de amigos

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 s₁…s_(n): 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 10⁵ 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.

Información del problema

Autoría: Unknown
Traducción: Salvador Roura

Generación: 2026-01-25T10:02:33.515Z

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