Недавно изучил алгоритм DSU (disjoint set union) и хотел решить некоторые задачи принимая его. Вдруг нашёл задачу из тимуса 1003.Чётность...
Уже недели никак не могу решат его. Сначала в голову пришли куча идеи но они оказались неправду. Я знаю его можно решить с помощью другими методами но хочу решить именно с помощью DSU! Я хочу применить DSU в практике. Помогите мне пожалуйста. Буду очень рад если скажите другие задачи. Всем заранее спасибо...