Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Лицей НИУ ВШЭ 2018
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
В начало
Календарь
Лицей НИУ ВШЭ 2018: Задачи - минимальное остовное дерево
В начало
Курсы
Кружки и уроки
ВШЭ
Лицей НИУ ВШЭ 2018
Тема 5
Задачи - минимальное остовное дерево
Задача №111141. Обмен
Сдать: для сдачи задач необходимо
войти
в систему
2611
statement
◄ Теория - алгоритм Крускала с СНМ
Перейти на...
Перейти на...
Курс по C++ на Stepic
Московская олимпиада школьников
Информационные технологии (ИТМО)
Высшая проба
Оптимизация ввода/вывода в C++
E-maxx
Конспекты по разным алгоритмам
Красивые гифки
Курс В. В. Куренкова
Материал
Теория по set и map
Краткая шпаргалка по контейнерам и функциям стандартной библиотеки C++
Vector
Строки
Set
Map
Контест из всего подряд на STL для тех, кому скучно
Материал
Бинарный поиск
Бинарный поиск по ответу
Вещественный бинарный поиск
Теория
Рекурсия
Теория на Хабре
Динамическое программирование (junior)
Рюкзак и его вариации
Наибольшая общая/возрастающая подпоследовательность
Матрицы смежности, списки ребер
Теория - поиск в глубину
Теория - поиск компонент связности
Обход графа в глубину
Теория - топологическая сортировка
Топологическая сортировка
Теория - поиск в ширину
Обход графа в ширину
Теория - алгоритм Дейкстры за O(n^2 + m)
Теория - алгоритм Дейкстры за O(m log n)
Алгоритм Дейктры
Теория - алгоритм Форда-Беллмана
Алгоритм Форда-Беллмана
Теория - алгоритм Прима
Теория - алгоритм Крускала
Теория - СНМ (Система непересекающихся множеств)
Задачи - СНМ
Теория - алгоритм Крускала с СНМ
Теория - дерево отрезков
Дерево отрезков
Теория - z-функция
Теория - префикс-функция
Теория - хэширование строк
Задачи - строки
Теория - дерево отрезков ►