Уровень 9Б

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

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

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

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

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