Всем привет, есть несколько вопросов насчет DCP online.

1. Я не до конца понимаю, как именно перебирать ребра нужного уровня данной компоненты. Учитывая, что я знаю только реализацию, использующую euler tour tree, хочется понять, как именно стоит хранить ребра в данной структуре.
2. Можно ли заменить euler tour tree на link-cut tree? Для обработки запросов нужно хранить размер поддерева вершины, и у меня нет идей как это делать с помощью link-cut tree, так как при переподвешивании дерева, кажется, нужно неочевидно обновить кучу вершин.

Заранее спасибо.