Разбираем задачу D из Codeforces Round #597 (Div. 2) Лекция про минимальное остовное дерево • АиСД S03E04. Минимальное остовное дерево По ссылке можно посмотреть задачу и мой код. Там же можно попробовать решить задачу самому, плюс есть несколько дополнительных. Попробуйте решить их сами.