Олимпиадный тренинг

Задача . ИТМО-2526. 9 класс. Как-то связанные узлы


Задача

Темы: Олимпиады ИТМО

Известно, что в некоторой сети зарегистрировано 15 узлов с различными адресами. Некоторые из этих узлов также управляют подсетями.

НомерАдрес
1192.168.106.167/32
2192.168.106.162/32
3192.168.106.180/30
4192.168.106.160/27
5192.168.106.179/32
6192.168.106.166/32
7192.168.106.163/29
8192.168.106.176/28
9192.168.106.182/32
10192.168.106.178/32
11192.168.106.161/28
12192.168.106.177/32
13192.168.106.181/32
14192.168.106.165/32
15192.168.106.164/32

Восстановите карту сети и определите, сколько промежуточных узлов посетит сообщение, передаваемое из узла №2 в узел №13 по кратчайшему пути.

В ответе укажите целое число.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя