Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЗШХ20
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
В начало
Календарь
ЗШХ20: День 6. СНМ и MST (Прим, Краскал)
В начало
Курсы
Кружки и уроки
ВШЭ
ЗШХ20
Тема 4
День 6. СНМ и MST (Прим, Краскал)
Задача №1362. Острова
Заданы острова и порядок строительства мостов между островами (мост соединяет два острова). Необходимо узнать, после строительства какого моста все острова станут связными.
Сдать: для сдачи задач необходимо
войти
в систему
3408
statement
◄ День 5. Кратчайшие пути
Перейти на...
Перейти на...
Нулевой контест
День 1. Структуры данных
День 2, 3, 4. Графы (основы)
День 4. Мосты, точки сочленения, компоненты сильной связности
День 5. Кратчайшие пути