Как создать сеть если известны подключенные сервера?
В крупной компании по созданию программного обеспечения находится nn серверов. Они соединяются сетью с помощью mm проводов. Провод соединяет два сервера между собой.
Сервера AA и BB находятся в одной локальной сети, если сигнал от сервера AA может по рабочим проводам дойти до сервера BB, возможно проходя при этом через промежуточные сервера. Если сервер может соединиться только с собой, то считается, что он сам по себе представляет локальную сеть.
В датацентре компании появились грызуны, которые начали перегрызать провода. Пока ваш напарник поехал за отпугивателями грызунов, вам поручили посчитать полученный ущерб компании. Вам нужно ответить, сколько всего локальных сетей в компании возникало после выведения каждого провода из строя. Пример:
Входные данные:
3 - кол серверов
3 - кол проводов
1 2 - сами провода
2 3
1 3
2 - кол оборванных проводов
1 2 - оборванные провода
Выходные данный:
1 2
Вопрос в том: как создать сеть если известны подключенные сервера?
Напиши класс сервера, у которого есть список ссылок на провода. Грызун удаляет провод => удаляются все ссылки со всех серверов на него. Далее просто опроси каждый сервер на... пинг что ли))
Простой
Вот, что я понял из условия. 