Grups d’amics

Suposeu que la relació d’amistat és reflexiva, simètrica i transitiva.
Haureu de mantenir informació dels grups d’amics coneguts en tot moment.
Hi haurà dos tipus d’operacions:

- ‘F’ n s₁…s_(n): S’informa que les n ≥ 1 persones donades, totes
  diferents, són totes amigues a partir d’ara. Si algunes ja ho eren, ho
  segueixen sent.

- ‘Q’ s: Es pregunta de quantes persones és amiga s en aquest moment (s
  inclosa).

Assumiu que les persones s’identifiquen amb paraules amb entre 1 i 6
lletres majúscules.

Entrada

L’entrada consisteix en un sol cas amb diverses operacions segons s’ha
explicat. Hi podran aparèixer fins a 10⁵ persones diferents.

Sortida

Per a cada operació de tipus ‘Q’, escriviu el nombre d’amics de la
persona donada, o bé un missatge d’error si encara no es té informació
de la persona.

Pista

Feu que un integrant de cada grup guardi el nombre d’amics del grup.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:02:28.934Z

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