Система неперетинних множин | Algotester Online Course • Season 02 • Episode 03

Система неперетинних множин на прикладах
0009 "Дороги та міста" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40856?tab=statements
0010 "Юний художник" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40857?tab=statements

00:00 - Вступ
00:18 - Вітання!
00:40 - Приклад задачі
01:48 - Найпростіший розв'язок
02:49 - Підхід з використанням дерев
06:01 - Оптимізація №1
07:27 - Оптимізація №2
09:03 - Підсумки
10:00 - Задача 0009 - Дороги та міста
11:16 - Задача 0010 - Юний художник