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_1 \dots s_n$ : S’informa que les $n \ge 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^5$ 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