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