ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1056. Центры сети

I think That maximum num of center-computer less than 3
Послано Piratek-(akaDK) 1 янв 2007 22:27
I can not prooved , but i think that all of them are must be connected by edge , so if there are three center computer, one of them (behind two of them) has less deep than others.

others-----1 ---- 2 ----- 3 others
2 -  behind  computer

from picture we see that 1 and 3  can not be the center computer