Slide 1 Dynamic Trees Goal: maintain a forest of rooted trees with costs on vertices. Each tree has a root, every edge directed towards the root. Operations allowed:…
