Els amics dels meus amics són els meus amics

En una coneguda xarxa social, les persones estableixen relacions
d’amistat simètriques. Donada una xarxa social, es vol saber quants
amics tenen certes persones fent servir allò de "els amics dels meus
amics són els meus amics".

Input

L’entrada consta de tres parts: La primera conté dos nombres naturals n
i m que corres­ponen al nombre de persones a la xarxa i el nombre de
relacions d’amistat directes entre elles. Els identificadors de les
persones són de 0 a n − 1. La segona part conté la descripció de les
relacions d’amistat directes: Per a cadascuna de les m relacions hi ha
un parell de naturals x i y que indiquen que x i y són amics directes a
la xarxa. L’ordre de les relacions d’amistats i dels parells no està
prescrit, però es té que 0 ≤ x, y < n i x ≠ y. Finalment, a la tercera
part de l’entrada hi ha una seqüència d’identificadors de persones.

Output

Per a cada identificador de persona p a la tercera part de l’entrada,
cal escriure el nombre total d’amics de p i d’amics d’amics de p (tret
d’ell mateix i sense repetits).

Problem information

Author: Unknown

Generation: 2026-01-25T09:59:29.113Z

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