i was reading the tutorial for problem E from this round https://codeforces.com/blog/entry/125943
and it says that "And as it is known, the number of edges in the compressed tree is O(k)"
i couldnt find anything about it on the internet does anyone have a proof on why we have O(k) edges in a compressed tree ?