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.

Tekintsünk meg néhány példát:
Mind a scout2 , mind a scout3 barátkozik a scout1 -el, tehát ők kapcsolatban vannak. A ...