How to Find Friends
Подручные дроны Софии - это не какие-то тупые, бесчувственные железяки. Более того - они умеют дружить. На самом деле, они уже даже делают свою социальную сеть, только для дронов! София вытащила оттуда данные о всех связях между дронами и теперь хочет изучить эти взаимосвязи подробнее.
Дан массив прямых связей между дронами - кто с кем дружит. Каждая такая связь представлена, как строка с двумя именами разделеными дефисом. Для примера: "dr101-mr99" означает что dr101 и mr99 дружат между собой. Кроме этого даны два имени. Попробуйте определить, связаны ли они через других дронов, вне зависимости от глубины этих связей. Для примера: Если у двух дронов есть общий друг или друзья, у которых есть общий друг и так далее.
Давайте рассмотрим примеры:
...
