How to Find Friends How to Find Friends
Simple
ZH-HANS UK Russian JA HU FR ES EL EN

Подручные дроны Софии - это не какие-то тупые, бесчувственные железяки. Более того - они умеют дружить. На самом деле, они уже даже делают свою социальную сеть, только для дронов! София вытащила оттуда данные о всех связях между дронами и теперь хочет изучить эти взаимосвязи подробнее.

Дан массив прямых связей между дронами - кто с кем дружит. Каждая такая связь представлена, как строка с двумя именами разделеными дефисом. Для примера: "dr101-mr99" означает что dr101 и mr99 дружат между собой. Кроме этого даны два имени. Попробуйте определить, связаны ли они через других дронов, вне зависимости от глубины этих связей. Для примера: Если у двух дронов есть общий друг или друзья, у которых есть общий друг и так далее.

network network

Давайте...
и оба дружат с , так что они связаны. и связаны между собой через , и . Но вот и никак не взаимосвязаны друг с другом.

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