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

Обсуждение задачи 1544. Одноклассники 3

Proof of bfs-with-min-depth solution
Послано Joseph Puh the Battle Bear 8 авг 2011 12:09
We can iterate through vertexes and choose one with smallest bfs-depth... How i can proove that it is correct?

Edited by author 08.08.2011 12:09