How to Find Friends How to Find Friends
Simple
ZH-HANS UK RU JA Hungarian FR ES EL EN

Zsófia drón beosztottjai – nem valami oktalan, érzéketlen vasdarabok. Sőt, - ők barátkozni is tudnak. Valóban, ők még saját közösségi hálót is létrehoztak, de csak drónok számára! Zsófia kinyerte e hálóból az összes drónok közötti kapcsolatot és most részletesebben szeretné tanulmányozni azokat.

Adott egy tömb, amely a drónok közötti közvetlen kapcsolatokat tartalmazza – azt, hogy ki kivel barátkozik. Minden egyes kapcsolat két névazonosító kötőjellel összekapcsolt párosából áll, amelyek karakterláncként vannak ábrázolva. Például: a "dr101-mr99" azt jelenti, hogy a dr101 és az mr99 barátkozik egymással. Azon kívül, meg van adva még két további névazonosító is. Próbálja meg e feladatban meghatározni, hogy a drónok kapcsolatban vannak-e egymással más drónokon keresztül, függetlenül a köztük lévő kapcsolatok melységétől. Például, képzelhetjük úgy, hogy két drónnak van egy közös barátja, vagy olyan barátaik vannak, akiknek közös barátai vannak, és így tovább.

network network

Tekintsünk meg néhány...
Mind a , mind a barátkozik a -el, tehát ők kapcsolatban vannak. A és a kapcsolatban van egymással a -on, a -en és a -en keresztül. De már a és a sehogy sincs kapcsolatban egymással.

You should be an authorized user in order to see the full description and start solving this mission.