Уровень 9Б

Чтобы перейти на следующий уровень, надо решить все задачи.

Игры на циклических графах

Декартово дерево

Для начала почитайте про двоичные деревья поиска, ну или еще здесь. Вам не обязательно (пока) уметь их писать, но просто поймите, что это такое и с чем его едят.

Теория на e-maxx
Теория на сайте ИТМО
Еще какая-то теория
Еще какая-то теория
Можете еще погуглить

Системы непересекающихся множеств и минимальный остов

См. соответствующую лекцию параллели A'
См. лекции "Система непересекающихся множеств (СНМ)" и "Остовные деревья" из ЛКШ.2008.B'

Теория на e-maxx:
- Система непересекающихся множеств
- Алгоритм Краскала
- Как подружить Краскала и СНМ
- Алгоритм Прима