Уровень 9Б

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

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

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

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

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

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

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

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