Добрый день!

Попытался сегодня написать HLD (а точнее эту задачу). Писал полностью как написано на e-maxx, но при этом стабильно получаю WA. Что я делаю не так? Есть предположение, что я неправильно проверяю "тяжесть" ребра, но с округлениями в разные стороны все-равно WA. мой код

Спасибо большое!