1 Чернышов Андрей Максимович, 03 февраля 2026 г. 15:37:08
Вся суть задачи в чуть модифицированном DSU, где добавляется parity - xor-связь узла с корнем. Само решение получилось довольно быстрым. Time complexity: O(sumM * log(sumM)). Space complexity: O(sumM). Соответственно, ограничения в задаче можно и усилить :)
