Link cut tree is a dynamic tree data structure. Like what it sounds, it can dynamically maintain a tree.